STL系列之map 對映

2021-09-27 02:46:37 字數 908 閱讀 2191

#include using namespace std;

//使用命名空間,以便省略變數std:map的寫法

mapmapnew;
key 和value可以是任意需要的資料型別。

mapnew.insert(pair(24,"輔導輔導輔導"));

mapnew.insert(map::value_type(755,"dwdw"));

mapnew[133]="ewe";//map中最簡單最常用的插入新增!

cstring tmp = mapnew[2];
但是,只有當map中有這個鍵的例項時才對,否則會自動插入乙個例項,值為初始化值。我們可以使用find()方法來發現乙個鍵是否存在。

find()函式返回乙個迭代器指向鍵值為key的元素,如果沒找到就返回指向map尾部的迭代器。在這裡需要提到的是begin()和end()兩個成員,分別代表map物件中第乙個條目和最後乙個條目,這兩個資料的型別是iterator.

map::iterator iter; 

iter=mapnew .find(112);

if(iter==mapnew .end())

cout<<"we do not find 112"《注意,二者的key和value的資料型別必須一致。

map::iterator iter;

iter=mapnew .find(112);

if(iter==mapnew .end())

cout<<"we do not find 112"

mapnew.erase(iter); //delete 112;

STL十大容器 之 對映 map

1 map的儲存其實是有序二叉樹 紅黑樹 2 儲存鍵值對 例項化時需要傳遞兩個型別 乙個鍵key的型別 另乙個是值value型別 3 key唯一,相同的key只會存在一條記錄 4 key有序,插入指定位置 遍歷時有序 1 插入 pairinsert const pair val pair key,v...

STL學習 16 map對映

常用的對映類是map,multimap。在前述的各個容器中,僅儲存著一樣東西,但是在對映中將會得到兩樣東西 關鍵字以及作為對關鍵字進行查詢得到的結果值,即一對值。map單對映中key與value是一對一的關係,multimap多對映中key與value可以是一對多的關係。map也是有不能儲存的資料 ...

STL中的關聯式容器 map(對映)

map,即 對映 map是關聯容器的一種,具體實現採用了紅黑樹的平衡二叉樹的資料結構。它提供一對一 其中第乙個稱為關鍵字key,每個關鍵字只能在map 現一次,第二個稱為該關鍵字的值value 的資料處理能力,由於這個特性,它完成有可能在我們處理一對一資料的時候,在程式設計上提供快速通道。由於是利用...