1、map簡介
map是一類關(guān)聯(lián)式容器。它的特點(diǎn)是增加和刪除節(jié)點(diǎn)對迭代器的影響很小,除了那個(gè)操作節(jié)點(diǎn),對其他的節(jié)點(diǎn)都沒有什么影響。對于迭代器來說,可以修改實(shí)值,而不能修改key。
2、map的功能
自動(dòng)建立Key - value的對應(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對象是模板類,需要關(guān)鍵字和存儲(chǔ)對象兩個(gè)模板參數(shù):