1、map簡(jiǎn)介
map是一類關(guān)聯(lián)式容器。它的特點(diǎn)是增加和刪除節(jié)點(diǎn)對(duì)迭代器的影響很小，除了那個(gè)操作節(jié)點(diǎn)，對(duì)其他的節(jié)點(diǎn)都沒有什么影響。對(duì)于迭代器來(lái)說(shuō)，可以修改實(shí)值，而不能修改key。
2、map的功能
自動(dòng)建立Key - value的對(duì)應(yīng)。key 和 value可以是任意你需要的類型。
根據(jù)key值快速查找記錄，查找的復(fù)雜度基本是Log(N)，如果有1000個(gè)記錄，最多查找10次，1,000,000個(gè)記錄，最多查找20次。
快速插入Key - Value 記錄。
快速刪除記錄
根據(jù)Key 修改value記錄。
遍歷所有記錄。
3、使用map
使用map得包含map類所在的頭文件
#include
map對(duì)象是模板類，需要關(guān)鍵字和存儲(chǔ)對(duì)象兩個(gè)模板參數(shù)：
C++中 map的基本操作