#include<map>

key/value對

采用紅黑樹實現，鍵值不允許重復

用法與set類似

創建map：

map<string, float> m; m["haha"] = 11.1; m["hehe"] = 22.2; for (map<string, float>::iterator it = m.begin(); it != m.end(); ++it)cout << (*it).first << " : " << (*it).second << endl;

刪除元素：

刪除某個迭代器位置上的元素、等于某個鍵值的元素、一個迭代器區間上的元素

m.erase("haha");

清空map

m.clear();

反向遍歷：

for(map<string, float>::reverse_iterator rit = m.rbegin(); rit != m.rend(); ++rit)cout << (*rit).first << " : " << (*rit).second << endl;
元素的搜索：

map<string, float> =?m.find("hehe"); //按關鍵字搜索，如果找到，返回迭代器位置；未找到，返回end()。

自定義比較函數與set自定義比較函數相同：

1、是結構體，重載"<"；

2、不是結構體，構造一個結構體，重載"()"，邏輯代碼實現比較

struct desComp {bool operator()(const string &s1, const string &s2){if (a != b) return a > b;else return a > b;} };map<string, float, desComp> m; m["haha"] = 11.1; m["hehe"] = 22.2; for (map<string, float, desComp>::it = m.begin(); it != m.end(); ++it)cout << (*it).first << " : " << (*it).second << endl;
用map實現數字分離（字符映射為數字）

map<char,int> m; for (int i = 0; i < 10; ++i)m['0'+i]=i; string s="123456"; int a = m[s[3]];//取出第三位上的數字
以上方法采用map<int, char>結構就可以將數字映射為字符

總結

以上是生活随笔為你收集整理的2.5 map的全部內容，希望文章能夠幫你解決所遇到的問題。

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