map中所有元素都是pair
pair中的第乙個元素為key(鍵值),起到索引的作用,第二個元素為value(實值)
所有元素都會根據原色的鍵值自動排序
本質:map屬於關聯式容器,
優點:可以根據key值快速找到value值
和其他容器一樣
1.構造和賦值
2.大小和交換
size():
empty();
swap():
3.插入和刪除
insert
clear
erease
4.查詢和統計
find
count
5.排序
二:下標操作和insert操作
map的insert和下標操作都可以用作新增元素,但兩者有區別。特別是下標操作,需要特別注意。
1insert
insert接受乙個pair引數,並且返回值也是乙個pair。
返回值pair中的first元素是乙個迭代器,如果資料插入成功,則返回插入關鍵字位置,用->解引用可以提取pair型別元素。
second成員是乙個bool型別變數,
【注意】
1.如果關鍵字已在map中,insert什麼也不做,second返回false,插入失敗;
2.如果關鍵字不存在,元素被插入,second返回true.即:
insert 含義是:如果key存在,則插入失敗,如果key不存在,就建立這個key-value。例項: map.insert((key, value))
2下標操作
利用下標操作的含義是:如果這個key存在,就更新value;如果key不存在,就建立這個key-value對 例項:map[key] = value
map下標操作
強烈推薦人工智慧學習 之前提到過有關map下標操作,但是今天這個更複雜一點了,寫下來學習一下。struct node int main map iterator it it maptest.find 2 find函式返回乙個迭代器 if maptest.end maptest.find 1 cout...
常用map的操作和map集合排序
在講解map排序之前,我們先來稍微了解下map。map是鍵值對的集合介面,它的實現類主要包括 hashmap,treemap,hashtable以及linkedhashmap等。其中這四者的區別如下 簡單介紹 1.hashmap 我們最常用的map,它根據key的hashcode 值來儲存資料,根據...
map容器的基本操作
僅供了解 c 中map容器提供乙個鍵值對容器,map與multimap差別僅僅在於multiple允許乙個鍵對應多個值。一 map的說明 1 標頭檔案 include 2 定義 mapmy map 或者是typedef mapmy map my map my map 3 插入資料 1 my map ...