3.8.2.1 map構造函數 map<T1, T2> mapTT;//map默認構造函數: map(const map &mp);//拷貝構造函數3.8.2.2 map賦值操作 map& operator=(const map &mp);//重載等號操作符 swap(mp);//交換兩個集合容器3.8.2.3 map大小操作 size();//返回容器中元素的數目 empty();//判斷容器是否為空 3.8.2.4 map插入數據元素操作 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] = "小王"; 3.8.2.5 map刪除操作 clear();//刪除所有元素 erase(pos);//刪除pos迭代器所指的元素，返回下一個元素的迭代器。 erase(beg,end);//刪除區間[beg,end)的所有元素 ，返回下一個元素的迭代器。 erase(keyElem);//刪除容器中key為keyElem的對組。 3.8.2.6 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相等的上下限的兩個迭代器。 */ #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <map> #include <string> using namespace std;void test1() {map<int, int> m1;// 插入值，有4種方式//第一種m1.insert(pair<int, int>(1, 10));//第二種m1.insert(make_pair(2, 20));//第三種m1.insert(map<int, int>::value_type(3, 30));// 第四種m1[4] = 40;for (map<int, int>::iterator it = m1.begin(); it != m1.end(); ++it) {cout << "m1 - key is " << it->first << endl;cout << "m1 - value is " << (*it).second << endl;} }class myparse { public:bool operator()(int v1, int v2) const{return v1 > v2;} }; // 指定排序規則 void test2() {map<int, int, myparse> m1;// 插入值，有4種方式//第一種m1.insert(pair<int, int>(1, 10));//第二種m1.insert(make_pair(2, 20));//第三種m1.insert(map<int, int>::value_type(3, 30));// 第四種m1[4] = 40;for (map<int, int, myparse>::iterator it = m1.begin(); it != m1.end(); ++it) {cout << "m1 - key is " << it->first << endl;cout << "m1 - value is " << (*it).second << endl;} }int main() {//test1();test2();return 0; }

Map的特性是，所有元素都會根據元素的鍵值自動排序。Map所有的元素都是pair,同時擁有實值和鍵值，pair的第一元素被視為鍵值，第二元素被視為實值，map不允許兩個元素有相同的鍵值。
Map和multimap都是以紅黑樹為底層實現機制。
Map和list擁有相同的某些性質，當對它的容器元素進行新增操作或者刪除操作時，操作之前的所有迭代器，在操作完成之后依然有效，當然被刪除的那個元素的迭代器必然是個例外。

總結

以上是生活随笔為你收集整理的C++ STL容器之map 简单使用的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。