C++primer 關聯容器

pair<T1,T2>P1;

pair<T1,T2>p1(v1,v2);//v1為T1類型，v2為T2類型

make_pair(v1,v2);//返回一個pair對象

p.first;

p.second;

關聯容器不能通過容器大小定義，不能用resize。

map<k,v>m(m2);

map<k,v>m;

map<k,v>m(b,e); //b，e為map迭代器。

鍵必須支援<。

map<k,v>::value_type為pair類型  const key_type  mapped_type

map<k,v>::mapped_type 為鍵關聯的實值型別

map<k,v>::key_type 為鍵類型

 

map添加元素比較簡便。類似下標就可。

如map<string,int>word;

word["a"]=1;//insert(make_pair("a",1);

word["a"]返回一個關聯值

因此可以用map方便記錄單詞出現的次數。

map<string,int>word_count;

string word;

while(cin>>word)

{

    word_count[word]++;  

}

 

map的insert

m.insert(e); //e為pair 返回一個e的一個迭代器和bool判斷是否成功插入

m.insert(beg,end);//返回void

m.insert(iter,e); //iter為輔助，返回迭代器，指向m中具有特定鍵的元素

 

m.count(k)； //返回m中k的出現次數

m.find(k); //是否存在按k索引的元素，返回元素迭代器

 

m.erase(k);//刪除鍵為k的元素。返回size_type類型，表示刪除的元素個數。

m.erase(p);//刪除迭代器p所指的元素，返回void

m.erase(b,e); //刪除b，e的元素返回void

 

map可以作為單詞轉換，電話簿，字典。

 

set不支援下標操作符，

insert(key); //返回pair <iterator ,bool >;

 

set可以幫map忙記錄單詞排除的集。

 

multimap 不支援下標運算。

insert總會加元素。erase會刪除所有符合的元素，返回刪除個數。

在multimap中一個鍵所關聯的元素必然相鄰存放，因此找到第一個後，只要迭代器++，則能找到全部。