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

1、map簡介

map是一類關(guān)聯(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//注意,STL頭文件沒有擴展名.h

map對象是模板類,需要關(guān)鍵字和存儲對象兩個模板參數(shù):

名單

C++中 map的基本操作

更多信息請查看網(wǎng)絡編程
易賢網(wǎng)手機網(wǎng)站地址:C++中 map的基本操作

2025國考·省考課程試聽報名

  • 報班類型
  • 姓名
  • 手機號
  • 驗證碼
關(guān)于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 新媒體/短視頻平臺 | 手機站點 | 投訴建議
工業(yè)和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網(wǎng)安備53010202001879號 人力資源服務許可證:(云)人服證字(2023)第0102001523號
聯(lián)系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關(guān)注公眾號:hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權(quán)所有:易賢網(wǎng)