[TOC] # 簡介 Map的特性是，所有元素都會根據元素的鍵值自動排序。Map所有的元素都是pair,同時擁有實值和鍵值，pair的第一元素被視為鍵值，第二元素被視為實值，map不允許兩個元素有相同的鍵值。 我們可以通過map的迭代器改變map的鍵值嗎？答案是不行，因為map的鍵值關系到map元素的排列規則，任意改變map鍵值將會嚴重破壞map組織。如果想要修改元素的實值，那么是可以的。 Map和list擁有相同的某些性質，當對它的容器元素進行新增操作或者刪除操作時，操作之前的所有迭代器，在操作完成之后依然有效，當然被刪除的那個元素的迭代器必然是個例外。 Multimap和map的操作類似，唯一區別multimap鍵值可重復。 Map和multimap都是以紅黑樹為底層實現機制。 # 常用API ## 構造函數 ~~~ map<T1, T2> mapTT;//map默認構造函數: map(const map &mp);//拷貝構造函數 ~~~ ## 大小操作 ~~~ size();//返回容器中元素的數目 empty();//判斷容器是否為空 ~~~ ## 插入數據元素 ~~~ map.insert(...); //往容器插入元素，返回pair<iterator,bool> map<int, string> mapStu; // 第一種 通過pair的方式插入對象 mapStu.insert(pair<int, string>(3, "小張")); // 第二種 通過pair的方式插入對象 mapStu.inset(make_pair(-1, "校長")); // 第三種 通過value_type的方式插入對象 mapStu.insert(map<int, string>::value_type(1, "小李")); // 第四種 通過數組的方式插入值 mapStu[3] = "小劉"; mapStu[5] = "小王"; ~~~ ## map刪除操作 ~~~ clear();//刪除所有元素 erase(pos);//刪除pos迭代器所指的元素，返回下一個元素的迭代器。 erase(beg,end);//刪除區間[beg,end)的所有元素 ，返回下一個元素的迭代器。 erase(keyElem);//刪除容器中key為keyElem的對組。 ~~~ ## map查找操作 ~~~ find(key);//查找鍵key是否存在,若存在，返回該鍵的元素的迭代器；/若不存在，返回map.end(); count(keyElem);//返回容器中key為keyElem的對組個數。對map來說，要么是0，要么是1。對multimap來說，值可能大于1。 lower_bound(keyElem);//返回第一個key>=keyElem元素的迭代器。 upper_bound(keyElem);//返回第一個key>keyElem元素的迭代器。 equal_range(keyElem);//返回容器中key與keyElem相等的上下限的兩個迭代器。 ~~~ ~~~ map<int, string> mymap; mymap[1] = "aaa"; mymap[2] = "bbb"; mymap[3] = "ccc"; mymap[4] = "ddd"; mymap[5] = "eee"; map<int, string>::iterator it = mymap.find(30); if (it == mymap.end()) { cout << "查找失敗" << endl; } else { cout << "key:" << it->first << " value:" << it->second << endl; } //查找大于等于3的最小的數 it = mymap.lower_bound(3); if (it == mymap.end()) { cout << "查找失敗" << endl; } else { cout << "key:" << it->first << " value:" << it->second << endl; } //查找大于3的最小的數 it = mymap.upper_bound(3); if (it == mymap.end()) { cout << "查找失敗" << endl; } else { cout << "key:" << it->first << " value:" << it->second << endl; } cout << "--------------" << endl; //返回大于等于2的兩個最小的數，如果有2那么就返回2和大于2的最小數 pair<map<int, string>::iterator, map<int, string>::iterator> ret = mymap.equal_range(3); if (ret.first != mymap.end()) { cout << "key:" << ret.first->first << " Value:" << ret.first->second << endl; } if (ret.second != mymap.end()) { cout << "key:" << ret.second->first << " Value:" << ret.second->second << endl; } ~~~