C++的標準模板庫（簡稱STL）是一個容器和算法的類庫。容器往往包含同一類型的數據。
set是一種關聯式容器，其特性如下：
- set以RBTree作爲底層容器
- 所得元素的只有key沒有value，value就是key
- 不允許出現鍵值重複
- 所有的元素都會被自動排序
- 不能通過迭代器來改變set的值，因爲set的值就是鍵
定義一個元素爲整數的集合a，可以用
set<int> a;
基本操作：
對集合a中元素的有
插入元素：a.insert(1);
刪除元素（如果存在）：a.erase(1);
判斷元素是否屬於集合：if (a.find(1) != a.end()) ...
返回集合元素的個數：a.size()
將集合清爲空集：a.clear()
中序遍歷：類似vector遍歷（用迭代器）
反向遍歷：利用反向迭代器reverse_iterator：
set<int> s; set<int>::reverse_iterator rit; for(rit=s.rbegin();rit!=s.rend();rit++)
元素的刪除：s.erase(2); s.clear();
元素的檢索：find(),若找到，返回該值迭代器的位置，否則返回最後一個元素後面一個位置s.end()
it=s.find(5); if(it==s.end()) cout<<"not find"<<endl;else cout<<*it<<endl;
map：一樣是關聯式容器，它們的底層容器都是紅黑樹，區別就在於map的值不作爲鍵，鍵和值是分開的。它的特性如下：
- map以RBTree作爲底層容器
- 所有元素都是鍵+值存在
- 不允許鍵重複
- 所有元素是通過鍵進行自動排序的
- map的鍵是不能修改的，但是其鍵對應的值是可以修改的
在map中，一個鍵對應一個值，其中鍵不允許重複，不允許修改，但是鍵對應的值是可以修改的。
Map基本操作：
數據的插入：
在構造map容器後，我們就可以往裏面插入數據了。這裏講三種插入數據的方法：
第一種：用insert函數插入pair數據
Map<int, string> mapStudent;
mapStudent.insert(pair<int, string>(1, “student_one”));
第二種：用insert函數插入value_type數據
Map<int, string> mapStudent;
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
第三種：用數組方式插入數據
Map<int, string> mapStudent;
mapStudent[1] = “student_one”;
mapStudent[2] = “student_two”;
Int nSize = mapStudent.size();
數據的查找（包括判定這個關鍵字是否在map中出現）：
這裏給出三種數據查找方法
第一種：用count函數來判定關鍵字是否出現，但是無法定位數據出現位置
第二種：用find函數來定位數據出現位置它返回的一個迭代器，
當數據出現時，它返回數據所在位置的迭代器，如果map中沒有要查找的數據，它返回的迭代器等於end函數返回的迭代器
Int main()
{
Map<int,
string> mapStudent;
mapStudent.insert(pair<int,
string>(1, “student_one”));
mapStudent.insert(pair<int,
string>(2, “student_two”));
mapStudent.insert(pair<int,
string>(3, “student_three”));
map<int,
string>::iterator iter;
iter
= mapStudent.find(1);
if(iter
!= mapStudent.end())
{
Cout<<”Find,
the value is ”<<iter->second<<endl;
}
Else
{
Cout<<”Do
not Find”<<endl;
}
}
第三種：這個方法用來判定數據是否出現
Lower_bound函數用法，這個函數用來返回要查找關鍵字的下界(是一個迭代器)
Upper_bound函數用法，這個函數用來返回要查找關鍵字的上界(是一個迭代器)
例如：map中已經插入了1，2，3，4的話，如果lower_bound(2)的話，返回的2，而upper-bound（2）的話，返回的就是3
Equal_range函數返回一個pair，pair裏面第一個變量是Lower_bound返回的迭代器，pair裏面第二個迭代器是Upper_bound返回的迭代器，如果這兩個迭代器相等的話，則說明map中不出現這個關鍵字，程序說明
mapPair = mapStudent.equal_range(2);
if(mapPair.first == mapPair.second)
cout<<”Do not Find”<<endl;
數據的遍歷：
第一種：應用前向迭代器
map<int,
string>::iterator iter;
for(iter
= mapStudent.begin(); iter != mapStudent.end(); iter++)
Cout<<iter->first<<” ”<<iter->second<<end;
第二種：應用反相迭代器
map<int,
string>::reverse_iterator iter;
for(iter
= mapStudent.rbegin(); iter != mapStudent.rend(); iter++)
Cout<<iter->first<<” ”<<iter->second<<end;
第三種：用數組方式
int
nSize = mapStudent.size()
for(int
nIndex = 1; nIndex <= nSize; nIndex++)
Cout<<mapStudent[nIndex]<<end;
數據的清空與判空：
清空map中的數據可以用clear()函數，判定map中是否有數據可以用empty()函數，它返回true則說明是空map
7. 數據的刪除
這裏要用到erase函數，它有三個重載了的函數
迭代器刪除
iter = mapStudent.find(1);
mapStudent.erase(iter);
用關鍵字刪除
Int n = mapStudent.erase(1);//如果刪除了會返回1，否則返回0
用迭代器，成片的刪除
一下代碼把整個map清空
mapStudent.earse(mapStudent.begin(), mapStudent.end());
//成片刪除要注意的是，也是STL的特性，刪除區間是一個前閉後開的集合
8. 其他一些函數用法