1.簡介：
2.本質：
3.優點：
4.map和multimap區別：
5.map構造和賦值
6.map相關函式
size()
返回容器中元素數目
empty()
判斷容器是否為空
swap(st)
交換兩個容器
insert(elem)
在容器中插入元素elem
clear()
清除所有元素
erase(pos)
刪除pos迭代器所指的元素，返回下乙個元素的迭代器
erase(beg,end)
刪除[beg, end)的所有元素，返回下乙個元素的迭代器
erase(key)
刪除容器中值為key的元素。
find(key)
查詢key是否存在，存在返回元素迭代器，不存在返回set.end();
count(key)
統計元素的個數
7.map容器排序
利用仿函式,**如下：
#include
#include
#include
using namespace std;
class
mymap};
void
printmap
(map
&m) cout << endl;
}void
test()
int main()
關聯容器 （map multimap）
map的特性是所有元素都會根據元素的鍵值自動被排序，map的所有元素都是一對的 pair 同時擁有實值 value 和鍵值 key pair中的第乙個元素被看作鍵值，第二個元素被看做實值，且map不允許兩個元素擁有相同的鍵值。map和list擁有相同的某些性質，當它對容器元素進行新增或刪除時，操作之...
關聯式容器map multimap
和set相比，map同時擁有實值 value 和鍵值 key 其每乙個元素都是pair，pair的第乙個元素是鍵值，第二個元素是實值。map和multimap的區別在於，map不允許兩個元素擁有相同的鍵值，而multimap允許存在重複的鍵值。pair pair定義如下 1 23 4567 89 t...
STL學習筆記 map multimap容器
簡介 map是標準的關聯式容器，乙個map是乙個鍵值對的序列，即 key,value 提供基於key的快速檢索能力 map中key的值是唯一的。map中的元素按照一定的順序排列，元素插入是按照排序規則插入的，不能指定位置插入 map的具體實現是紅黑樹變體的平衡二叉樹資料結構。插入和刪除比vector...