關聯容器都是排好序的，有以下四種：
1）set: 排好序的集合，不允許有相同的元素
2）multiset: 排好序的集合，允許有相同元素
3）map :map中的每個元素都有關鍵字和值兩部分，容器中的元素是按關鍵字排序的。不允許有多個元素關鍵字相同
4）multimap: 與map類似，可以允許多個元素關鍵字相同
注*：不能修改set和multiset容器中的值，因為修改後容器並不會重新調整排序。正確的做法是刪除元素，再重新插入。同理也不能修改map和multimap中關鍵字的值
**:在關聯容器上查詢和插入元素的時間複雜度都是o（log(n)).
容器 順序容器 關聯容器
容器分為 順序容器 關聯容器，示意圖如下 順序容器 只儲存值，關聯容器 key value形式，關聯容器的乙個元素包含兩個部分 鍵值對 key value 有序容器 底層實現為紅黑樹，即容器內的key是有序的 無序容器 底層實現為hash table，雜湊表 區別 順序容器通過元素在容器中的位置順序...
STL 關聯容器
1 關聯容器與順序容器的本質區別 關聯容器通過鍵 key 儲存和讀取元素，而順序容器則通過元素在容器中的位置順序儲存和訪問元素。2 關聯容器的型別 map set multimap multiset 3 pair型別 pair型別的比較 p1 p1 p2 如果兩個pair物件的first和secon...
c 關聯容器
1.map建構函式 mapm 普通初始化 mapm m2 複製初始化法 mapm b,e 另乙個map物件的迭代器初始化法 注意 1 鍵值型別必須定義 操作符號，資料訪問時需要呼叫。2 m aaa 下表訪問方式導致的結果是，若鍵對應的值不存在，則插入該鍵值對應的預設值。2.map插入操作 m.ins...