[C++ Primer Plus] Chapter 16. (3) STL - 컨테이너

list<int> fives(3, 5); // {5, 5, 5}
int stuff[7] = {1, 2, 3, 4, 5, 5, 3};
    
list<int> result;
result.insert(result.begin(), stuff, stuff + 7); // stuff의 0~6를 result에 삽입
    
for_each(result.begin(), result.end(), output);
cout << endl;
    
result.remove(5); // {1, 2, 3, 4, 3} 모든 5를 없앤다.
    
result.splice(result.begin(), fives);  // {5, 5, 5, 1, 2, 3, 4, 3}
// fives의 모든 내용이 result.begin() 앞에 삽입된다.
// 결과로, fives는 비게 된다.
    
result.unique(); // {5, 1, 2, 3, 4, 3} 연속된 중복을 제거한다.
    
result.sort();  // {1, 2, 3, 3, 4 5} 정렬한다.
sort(result.begin(), result.end());  // (X)
// 멤버가 아닌 sort()도 있다. 
// 하지만 이것은 임의 접근 이터레이터를 요구한다. 따라서 리스트와 사용할 수 없다. 
    
list<int> fours(3, 4); // {4, 4, 4}
result.merge(fours);  // {1, 2, 3, 4, 4, 4, 4, 5} 정렬되어 있는 두 리스트를 합친다.

priority_queue<int> pq1;
priority_queue<int> pq2(greater<int>); // greater<int>를 우선 배치한다. 

void output(const string& s)
{
    cout << s << " ";
}

//...

set<string> s1;
et<string, less<string>> s2;
    
string stra[5] = {"B", "D", "A", "C", "C" };
set<string> a(stra, stra + 5);  // strs 0~4범위로 a를 초기화한다.
// 정렬된다. 그리고 키와 값은 고유하다.
// 따라서 결과는 {"A", "B", "C", "D"} 이다.

string strb[5] = {"E", "G", "A", "B", "F" };
set<string> b(strb, strb + 5);
    
    
set<string> uni;
set_union(a.begin(), a.end(), b.begin(), b.end(),
            insert_iterator<set<string>>(uni, uni.begin()));
// a와 b의 합집함을 uni에 저장한다.
// insert_iterator가 이것을 가능하게 한다.
// c.begin()만 넣으면, 안된다.
//    이유1. 키는 상수이다. 따라서 c.begin()은 상수 이터레이터이다.
//          그래서 출력 이터레이터로 사용할 수 없다. (쓸 수 없다.)
//    이유2. c는 비어 있다. 데이터를 넣을 충분한 공간이 없다.
// {"A", "B", "C", "D", "E", "F", "G" };
    
    
set<string> inter;
set_intersection(a.begin(), a.end(),b.begin(), b.end(),
            insert_iterator<set<string>>(inter, inter.begin()));
// a와 b의 교집합
// {"A", "B"}
    
    
set<string> dif;
set_difference(a.begin(), a.end(),b.begin(), b.end(),
            insert_iterator<set<string>>(dif, dif.begin()));
// a와 b의 차집합
// {"C", "D"}
                     
    
string stuff = "Apple";
a.insert(stuff);  // {"A", "Apple", "B", "C", "D"} 원소를 삽입한다.
                     
    
for_each(a.lower_bound("Apple"), a.upper_bound("C"), output);
// {"Apple", "B", "C"} 출력
// lower_bound는 매개변수 이상의 것 중 가장 작은 멤버를 지시하는 이터레이터를 리턴한다.
// upper_bound는 매개변수 초과의 것 중 가장 큰 멤버를 지시하는 이터레이터를 리턴한다. 

multimap<int, string> codes;
    
codes.insert({415, "샌프란시스코"});
codes.insert({510, "오클랜드"});
codes.insert({718, "브루클린"});
codes.insert({718, "스태튼 섬"});
    
cout << codes.count(718) << endl; // count는 키가 718인 값의 개수를 출력한다: 2
    
    
multimap<int, string>::iterator it;
for (it = codes.begin(); it != codes.end(); ++it)
    cout << (*it).first << " " << (*it).second << endl;
// first, second로 키, 값에 접근할 수 있다.
    
    
typedef multimap<int, string>::iterator mapIter;
pair<mapIter, mapIter> range = codes.equal_range(718);
// equal_range은 키가 718인 범위를 나타내는 이터레이터 쌍을 리턴한다.
    
for (it = range.first; it != range.second; ++it)
    cout << (*it).first << " " << (*it).second << endl;
// range에 있는 데이터를 출력한다.