c 之關聯容器 map

關聯容器支援高效的關鍵字查詢和訪問，兩個主要的關聯容器：map和set。

map中的元素是 關鍵字-值 對（key-value），關鍵字起索引作用。

set中只包含乙個關鍵字。預設set是 無重複元素+有序儲存的。除非加上unordered、multi修飾。

map定義及初始化

mapword_count;    //空容器

mapauthors =, 
,};  //直接初始化

auto mp_it = word_count.begin(); //定義乙個迭代器，指向map首元素

mp_it->first //string關鍵字

mp_it->second //int 值

支援begin和end操作

word_count.begin();

word_count.end();

word_count.insert（）； //花括號方式

word_count.insert(make_pair(「and」, 5)); //pair方式

返回的是乙個pair，pair.first是指向插入元素的迭代器；pair.second是bool，true代表插入成功。

例：

auto ret = word_count.insert(make_pair("and", 5));

if( ret.second )   //代表插入成功

word_count.erase("and"); //刪除關鍵字為and的元素，返回刪除數量

word_count.erase(it); //刪除迭代器it指向的元素，返回it之後元素的迭代器
word_count.erase(it1, it2); //刪除兩個迭代器之間的元素，返回it2

使用find或者count函式。

word_count.find("and");  //返回迭代器，第一次and出現位置

word_count.count("and");  //返回and出現的次數
/* 無序容器不建議使用lower_bound()   upper_bound() equal_range()*/

mapword_count;

string str;
while(cin>>str)
++word_count[str];  //下標操作，如果有str，加1；如果沒有，會自動插入
for(const auto it : word_count)
cout<