STL對定義的通用容器分三類：順序性容器、關聯式容器和容器介面卡。

順序性容器：vector、list、deque

關聯性容器：set、multiset、map、multimap

容器介面卡：stack、queue、priority_queue

本篇主要總結關聯性容器：

(btw：獲取迭代器的方法：建物件方式::iterator iter;  //例：map<int,string>::iterator iter; )

1.set：

set，顧名思義是“集合”的意思，在set中元素都是唯一的，而且預設情況下會對元素自動進行升序排列，支援集合的交(set_intersection),差(set_difference) 並(set_union)，對稱差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允許重複那麼可以使用multiset。

(1)初始化set物件的方式：

set<int > seta;    //預設是小於比較器less<int>的set
set<int, greater<int> > setb;   //建立一個帶大於比較器的set，需包含標頭檔案functional

int a[5] = {1,2,3,4,5};set<int > setc(a,a+5);  //陣列a初始化一個set；set<int > setd(setc.begin(),setc.end()); //setc初始化一個set//上述兩例均為區間初始化

set<int > sete(setd); //拷貝構造建立set

 (2)set常用函式:

s.begin()     　返回set容器的第一個元素
s.end() 　　　　 返回set容器的最後一個元素
s.clear()       刪除set容器中的所有的元素
s.empty() 　　　 判斷set容器是否為空
s.insert()      插入一個元素
s.erase()       刪除一個元素

s.size() 　　　　返回當前set容器中的元素個數

s.count()      返回某個值元素的個數

equal_range() 返回第一個>=關鍵字的迭代器和>關鍵字的迭代器

語法：
pair <iterator,iterator>equal_range( const key_type &key );
//key是用於排序的關鍵字Set<int> ctr;
例如：
Pair<set<int>::iterator,set<int>::iterarot>p; For(i=0;i<=5;i++) ctr.insert(i); P=ctr.equal_range(2);
那麼*p.first==2;*p.second==3;
erase() 刪除集合中的元素
語法:
iterator erase( iterator i ); //刪除i位置元素
iterator erase( iterator start, iterator end );
//刪除從start開始到end(end為第一個不被刪除的值)結束的元素size_type erase( const key_type &key );
//刪除等於key值的所有元素（返回被刪除的元素的個數）
//前兩個返回第一個不被刪除的雙向定位器,不存在返回末尾
//第三個返回刪除個數
find() 返回一個指向被查詢到元素的迭代器
語法:
iterator find( const key_type &key );
//查詢等於key值的元素，並返回指向該元素的迭代器;

//如果沒有找到,返回指向集合最後一個元素的迭代器

lower_bound()--返回指向大於（或等於）某值的第一個元素的迭代器

upper_bound()--返回大於某個值元素的迭代器

value_comp()--返回一個用於比較元素間的值的函式

2.multiset

set和multiset會根據特定的排序準則，自動將元素進行排序。不同的是後者允許元素重複而前者不允許。multiset和set用法基本一致。

3.map

map是STL的一個關聯容器，它提供一對一（其中第一個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值）的資料處理能力，使用的是一個包含鍵和值的pair的物件。由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。

(1)初始化map物件的方式：

map<key,value>m;  //建立一個名為m的空map物件，其鍵和值的型別分別為key和value。

map<key,value>m(m2);  //建立m2的副本m，m與m2必須有相同的鍵型別和值型別。

map<key,value>m(b,e);   //建立map型別的物件m，儲存迭代器b和e標記的範圍內所有元素的副本，元素的型別必須能轉換為pair

map<key,value,comp>m;   //comp可選，為鍵值對存放策略，即鍵的比較函式，預設標準庫使用鍵型別定義的 < 操作符來實現鍵的比較。所用的比較函式必須在鍵型別上定義嚴格的弱排序，可將其理解為鍵型別資料上的“小於”關係。在實際應用中，鍵型別必須能定義 < 操作符。對於鍵型別，其唯一的約束就是必須支援 < 操作符。

(2)map常用函式

四種插入資料的方法：

1.insert(pair<int, string>(1, "student_one"))：         //用insert函式插入pair元素

2.insert(map<int, string>::value_type (1, "student_one"));    // 用insert函式插入value_type資料

3. map<char, string>,char c='1',mp[c]="student_one"    //用陣列方式插入資料

4.map.insert(make_pair(1, "student_one"));       //在insert函式中使用make_pair()函式

begin()：返回容器第一個元素的迭代器

end()：返回容器最後一個元素之後的迭代器

rbegin()：返回一個指向map尾部的逆向迭代器

rend()：  返回一個指向map頭部的逆向迭代器

clera()：清除容器中所有元素

empty()：判斷容器是否為空

size()：返回容器中元素的個數

count(k)：返回指定鍵等於k的資料的出現的次數

find(k) :如果m中存在按k索引的元素，則返回指向該元素的迭代器。如果不存在，則返回結束遊標end()

get_allocator()：返回map的配置器

swap()：交換兩個map容器的元素

erase(iterator first, iterator last);  // 刪除一個範圍，返回void型別。

4.multimap

multimap中的鍵也是按照建構函式中所指定的二元謂詞進行排序的。 
multimap的元素型別和map是一致的，這裡就不再贅述。 
這裡就簡要概述一下multimap和map不同的地方：multimap中相同的鍵可以多次出現，而不像map只能出現一次。 在multimap中沒有定義[]運算子，當然也沒有定義at()成員函式，因此，multimap進行插入的時候，只能利用insert()函式進行插入。 

訪問一個鍵的區間的三種方式
（1）通過其實點和數量來訪問，即find(k)和count(k) 
multimap<string,int>::iterator it;
int num=m.count("Jack");
it = m.find("Jack");
cout<<"the search result is :"<<endl;
for(int i=1;i<=num;i++)
 {
        cout<<(*it).first<<"  "<<(*it).second<<endl;
it++;
}
(2)通過起始點和結束點，即lowerbound()和upper_bound()


(3)equal_range();
pair<iterator,iterator> equal_range(const key_type& k) const;//返回的pair物件， 
                //first為lower_bound(k);大於等於k的第一個元素位置 
                //second為upper_bound();大於k的第一個元素位置  

第一篇：C++的STL容器之順序性容器vector、list、deque

第三篇：C++的STL容器之關聯性容器stack、queue、priority_queue