map容器以及下標操作和insert操作

2021-09-30 00:04:57 字數 981 閱讀 6889

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 ...