關(guān)聯(lián)容器map
key + value 的值

關(guān)聯(lián)容器 = 有序容器(紅黑樹) + 無序容器（散列表） + hash_map

有序容器中：
map的鍵值是不允許重復(fù)的
multimap的鍵值是允許重復(fù)的
set是一個集合，鍵值=實值，就是只包含一個值，既是鍵值也是實值，不允許重復(fù)
multiset運行重復(fù)

map
底層就是紅黑樹（平衡排序二叉樹）
鍵值保存，高效訪問
插入效率低于鏈表，因為涉及排序
?

?

下面是一段插入代碼，菜雞一般是這么寫的：

#include <map> #include <iostream> using namespace std;void MapConstruct(){map<int, char> mp;mp.insert(pair<int, char>(1, 'a'));return; }int main(){MapConstruct();getchar();return 0; }

局部變量結(jié)構(gòu)如下：

‘

?

進價一點點的寫法如下代碼（稍微有工作經(jīng)驗的人一般是這么寫的）

#include <map> #include <iostream> using namespace std;void MapConstruct(){typedef pair<int, char> in_pair;map<int, char> mp;mp.insert(in_pair(1, 'a'));//mp.insert(pair<int, char>(1, 'a'));return; }int main(){MapConstruct();getchar();return 0; }

局部變量結(jié)構(gòu)如下：

?

遍歷一下：

#include <map> #include <iostream> #include <algorithm> using namespace std;typedef pair<int, char> in_pair;void fun(in_pair pr){cout << pr.first << "\t" << pr.second << endl; }void MapConstruct(){map<int, char> mp;mp.insert(in_pair(1, 'a'));mp.insert(in_pair(2, 'b'));mp.insert(in_pair(3, 'c'));mp.insert(in_pair(4, 'd'));for_each(mp.begin(), mp.end(), fun);return; }int main(){MapConstruct();getchar();return 0; }

運行截圖如下：

?

然后，大佬的寫法（標(biāo)準(zhǔn)寫法，一般是這種寫法）

不得不說，大佬和小菜的最大區(qū)別就是大佬想得比較周到：

#include <map> #include <iostream> #include <algorithm> using namespace std;typedef pair<int, char> in_pair; typedef pair<map<int, char>::iterator, bool> in_pair_bool;void judgeOk(in_pair_bool pr){if(pr.second){cout << "插入成功！" << endl;}else{cout << "插入失敗！" << endl;} }void fun(in_pair pr){cout << pr.first << "\t" << pr.second << endl; }void MapConstruct(){map<int, char> mp;pair<map<int, char>::iterator, bool> pr;pr = mp.insert(in_pair(1, 'a'));judgeOk(pr);pr = mp.insert(in_pair(2, 'b'));judgeOk(pr);pr = mp.insert(in_pair(3, 'c'));judgeOk(pr);pr = mp.insert(in_pair(4, 'd'));judgeOk(pr);pr = mp.insert(in_pair(1, 'e'));judgeOk(pr);for_each(mp.begin(), mp.end(), fun);return; }int main(){MapConstruct();getchar();return 0; }

運行截圖如下：

總結(jié)

以上是生活随笔為你收集整理的C++|STL学习笔记-对STL中关联容器map的进一步认识的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。