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