1.set容器基本概念
?Set的特性是趴酣。所有元素都會根據(jù)元素的鍵值自動被排序。Set的元素不像map那樣可以同時擁有實值和鍵值棋傍，set的元素即是鍵值又是實值全度。Set不允許兩個元素有相同的鍵值帖鸦。
?我們可以通過set的迭代器改變set元素的值嗎家厌？不行先巴，因為set元素值就是其鍵值芜赌，關(guān)系到set元素的排序規(guī)則仰挣。如果任意改變set元素值，會嚴重破壞set組織缠沈。換句話說膘壶，set的iterator是一種const_iterator.
?set擁有和list某些相同的性質(zhì)，當對容器中的元素進行插入操作或者刪除操作的時候洲愤，操作之前所有的迭代器颓芭，在操作完成之后依然有效，被刪除的那個元素的迭代器必然是一個例外柬赐。
2.multise容器基本概念
?multiset特性及用法和set完全相同亡问，唯一的差別在于它允許鍵值重復(fù)。set和multiset的底層實現(xiàn)是紅黑樹肛宋，紅黑樹為平衡二叉樹的一種州藕。
3.set常用API
- set構(gòu)造函數(shù)
set<T> st;//set默認構(gòu)造函數(shù)：
mulitset<T> mst; //multiset默認構(gòu)造函數(shù):
set(const set &st);//拷貝構(gòu)造函數(shù)
- set賦值操作
set& operator=(const set &st);//重載等號操作符
swap(st);//交換兩個集合容器
- set大小操作
size();//返回容器中元素的數(shù)目
empty();//判斷容器是否為空
- set插入和刪除操作
insert(elem);//在容器中插入元素。
clear();//清除所有元素
erase(pos);//刪除pos迭代器所指的元素酝陈，返回下一個元素的迭代器床玻。
erase(beg, end);//刪除區(qū)間[beg,end)的所有元素 ，返回下一個元素的迭代器沉帮。
erase(elem);//刪除容器中值為elem的元素锈死。
- set查找操作
find(key);//查找鍵key是否存在,若存在，返回該鍵的元素的迭代器穆壕；若不存在待牵，返回set.end();
count(key);//查找鍵key的元素個數(shù)
lower_bound(keyElem);//返回第一個key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一個key>keyElem元素的迭代器喇勋。
equal_range(keyElem);//返回容器中key與keyElem相等的上下限的兩個迭代器洲敢。
4.對組(pair)
?對組(pair)將一對值組合成一個值，這一對值可以具有不同的數(shù)據(jù)類型茄蚯，兩個值可以分別用pair的兩個公有屬性first和second訪問压彭。
?類模板：template <class T1, class T2> struct pair.
?如何創(chuàng)建對組?
//第一種方法創(chuàng)建一個對組
pair<string, int> pair1(string("name"), 20);
cout << pair1.first << endl; //訪問pair第一個值
cout << pair1.second << endl;//訪問pair第二個值
//第二種
pair<string, int> pair2 = make_pair("name", 30);
cout << pair2.first << endl;
cout << pair2.second << endl;
//pair=賦值
pair<string, int> pair3 = pair2;
cout << pair3.first << endl;
cout << pair3.second << endl;
