關聯式容器也是用來儲存資料的，與序列式容器不同的是，其裡面儲存的是結構的鍵值對，在 資料檢索時比序列式容器效率更高。
鍵值對：
用來表示具有一一對應關係的一種結構，該結構中一般只包含兩個成員變數key和value，key代表鍵值，value表示與key對應的資訊。比如：現在要建立乙個英漢互譯的字典，那該字典中必然有英文單詞與其對應的中文含義，而且，英文單詞與其中文含義是一一對應的關係，即通過該應該單詞，在詞典中就可以找到與其對應的中文含義。
stl總共實現了兩種不同結構的管理式容器：樹型結構與雜湊結構。
樹型結構的關聯式容器主要有四種：map、set、multimap、multiset。
這四種容器的共同點是：使用平衡搜尋樹(即紅黑樹) 作為其底層結果，容器中的元素是乙個有序的序列。下面一依次介紹每乙個容器。
1. map是關聯容器，它按照特定的次序(按照key來比較)儲存由鍵值key和值value組合而成的元素。
2. 在map中，鍵值key通常用於排序和惟一地標識元素，而值value中儲存與此鍵值key關聯的內容。鍵值 key和值value的型別可能不同，並且在map的內部，key與value通過成員型別value_type繫結在一起， 為其取別名稱為pair: typedef pair value_type;
3. 在內部，map中的元素總是按照鍵值key進行比較排序的。
4. map中通過鍵值訪問單個元素的速度通常比unordered_map容器慢，但map允許根據順序對元素進行直接迭代(即對map中的元素進行迭代時，可以得到乙個有序的序列)。
5. map支援下標訪問符，即在中放入key，就可以找到與key對應的value。
6. map通常被實現為二叉搜尋樹(更準確的說：平衡二叉搜尋樹(紅黑樹))。
總結：
1. map中的的元素是鍵值對
2. map中的key是唯一的，並且不能修改
3. 預設按照小於的方式對key進行比較
4. map中的元素如果用迭代器去遍歷，可以得到乙個有序的序列
5. map的底層為平衡搜尋樹(紅黑樹)，查詢效率比較高 6. 支援操作符，operator中實際進行插入查詢。
構造：
map的迭代器：
map的容量與元素訪問：
map中元素的修改：
multimaps是關聯式容器，它按照特定的順序，儲存由key和value對映成的鍵值對，其中多個鍵值對之間的key是可以重複的。
multimap在底層用二叉搜尋樹(紅黑樹)來實現。
注意：multimap和map的唯一不同就是：map中的key是唯一的，而multimap中key是可以重複的。
1.set是按照一定次序儲存元素的容器
2. 在set中，元素的value也標識它(value就是key，型別為t)，並且每個value必須是唯一的。set中的元素不能在容器中修改(元素總是const)，但是可以從容器中插入或刪除它們。
3. 在內部，set中的元素總是按照其內部比較物件(型別比較)所指示的特定嚴格弱排序準則進行排序。
4. set容器通過key訪問單個元素的速度通常比unordered_set容器慢，但它們允許根據順序對子集進行直接迭代。
5. set在底層是用二叉搜尋樹(紅黑樹)實現的。
注意：
1. 與map/multimap不同，map/multimap中儲存的是真正的鍵值對，set中只放value，但在底層實際存放的是由構成的鍵值對。
2. set中插入元素時，只需要插入value即可，不需要構造鍵值對。
3. set中的元素不可以重複(因此可以使用set進行去重)。
4. 使用set的迭代器遍歷set中的元素，可以得到有序序列
5. set中的元素預設按照小於來比較
6. set中查詢某個元素，時間複雜度為：log2 n
7. set中的元素不允許修改：雜湊函式 h(key)=value；set的兩個主要實現類，treeset和hashset，底層儲存結構都是用的map，而且是將set需要儲存的值放在map的key裡的。
8. set中的底層使用二叉搜尋樹(紅黑樹)來實現。
1. multiset是按照特定順序儲存元素的容器，其中元素是可以重複的。
2. 在multiset中，元素的value也會識別它(因為multiset中本身儲存的就是組成的鍵值對， 因此value本身就是key，key就是value，型別為t)。multiset元素的值不能在容器中進行修改(因為元素 總是const的)，但可以從容器中插入或刪除。
3. 在內部，multiset中的元素總是按照其內部比較規則(型別比較)所指示的特定嚴格弱排序準則進行排 序。
4. multiset容器通過key訪問單個元素的速度通常比unordered_multiset容器慢，但當使用迭代器遍歷時 會得到乙個有序序列。
5. multiset底層結構為二叉搜尋樹(紅黑樹)。
注意：
1. multiset中再底層中儲存的是的鍵值對
2. mtltiset的插入介面中只需要插入即可
3. 與set的區別是，multiset中的元素可以重複，set是中value是唯一的
4. 使用迭代器對multiset中的元素進行遍歷，可以得到有序的序列
5. multiset中的元素不能修改
6. 在multiset中找某個元素，時間複雜度為
7. multiset的作用：可以對元素進行排序
注意：multiset在底層實際儲存的是的鍵值對
C 高階 樹形結構的關聯式容器
1.關聯式容器 stl 中vector list deque等這些容器稱為序列式容器，因為其底層為線性序列的資料結構，裡面儲存元素本身。關聯式容器也用來儲存資料，但是與序列式容器不同的是，裡面儲存的是結構的鍵值對，在資料檢索時比序列式容器效率更高 2.鍵值對 用來表示具有一一對應關係的一種結構，該結...
STL之樹形結構的關聯式容器
stl中有很多的容器比如說序列是容器和關聯式容器，經常見到的容器有這些 vector，list，deque，forward lise等，這幾個容器通常稱為序列式容器，因為其底層為線性序列的資料結構，裡面儲存的是元素本身。什麼是關聯是容器？關聯式容器也是用來儲存資料的，與序列式容器不同的是，其裡面儲存...
C 容器 關聯式容器
由於multimap和map相差不大，所以基本以map做練習 集合 map 是一種包含已 排序 公升序 物件的關聯 容器。map multimap會根據待定的排序準則，自動將元素排序。兩者不同在於前者不允許元素重複，而後者允許。集合元素的第乙個引數是key，第二個元素當做value，元素的順序與ke...