C++中 map的基本操作
來源:易賢網 閱讀:1908 次 日期:2017-05-15 16:53:51
溫馨提示:易賢網小編為您整理了“C++中 map的基本操作”,方便廣大網友查閱!

1、map簡介

map是一類關聯式容器。它的特點是增加和刪除節(jié)點對迭代器的影響很小,除了那個操作節(jié)點,對其他的節(jié)點都沒有什么影響。對于迭代器來說,可以修改實值,而不能修改key。

2、map的功能

自動建立Key - value的對應。key 和 value可以是任意你需要的類型。

根據key值快速查找記錄,查找的復雜度基本是Log(N),如果有1000個記錄,最多查找10次,1,000,000個記錄,最多查找20次。

快速插入Key - Value 記錄。

快速刪除記錄

根據Key 修改value記錄。

遍歷所有記錄。

3、使用map

使用map得包含map類所在的頭文件

#include//注意,STL頭文件沒有擴展名.h

map對象是模板類,需要關鍵字和存儲對象兩個模板參數:

名單

C++中 map的基本操作

更多信息請查看網絡編程
易賢網手機網站地址:C++中 map的基本操作
關于我們 | 聯系我們 | 人才招聘 | 網站聲明 | 網站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 新媒體/短視頻平臺 | 手機站點

版權所有:易賢網