C STL之map的使用方法

2021-06-22 12:39:27 字數 1335 閱讀 8378

map(對映)——經過排序了的二元組的集合,map中的每個元素都是由兩個值組成,其中的key(鍵值,乙個map中的鍵值必須是唯一的)是在排序或搜尋時使用,它的值可以在容器中重新獲取;而另乙個值是該元素關聯的數值。比如,除了可以ar[43] ="overripe"這樣找到乙個資料,map還可以通過ar["banana"] ="overripe"這樣的方法找到乙個資料。如果你想獲得其中的元素資訊,通過輸入元素的全名就可以輕鬆實現。

map一對一的對映的結合,key不能重

復。//**可直接執行,執行環境 系統:

centos 6.5

//此段**演示了幾種不同方法的插入元素,遍歷元素,查詢,刪除元素

#include

#include

#include

using namespace std;

int main()

mapmymap; //此

map的

key和

value 

都是int 

型的 map::iterator it; //定義乙個迭代子

it = mymap.begin(); 

//用陣列的方式插入資料 

for(int i= 0;i<10;i++)

mymap[i]= (i+3);   

for(it = mymap.begin();it !=mymap.end();it++) //遍歷所有元素

coutinsert 

的方式插入資料

for(int j=10;j<20;j++)

mymap.insert(pair(j,j+10));

for(it= mymap.begin();it != mymap.end();)

cout++it;

coutfor(int k =20; k<30 ;k++)

mymap.insert(map::value_type(k,k+100));

for(it = mymap.begin();it!=mymap.end();)

cout++it;

cout<<"this size of map"<

for(int index =0;indexcout《遍歷所有元素

cout//find

it = mymap.find(27);

if(it != mymap.end())

cout<<"find,this value"mymap.erase(it);

for(int index =0;indexcoutmymap.clear();

cout<<"the size of mymap"<

map使用方法

map相對於set的區別,map具有鍵值和實值,所有元素根據鍵值自動排序,pair的第一元素被稱為鍵值,第二元素被稱為實值,map也是以紅黑樹為底層實現機制 map建構函式 mapmaptt map預設建構函式 map const map mp 拷貝建構函式 map賦值操作 map賦值操作map o...

map的使用方法

map是c 的乙個標準容器,她提供了很好一對一的關係,在一些程式中建立乙個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1.map最基本的建構函式 mapmapstring mapmapint mapmapstring map char string mapchar mapmap...

C STL 演算法另類使用方法

很多時候我們希望在乙個 vector 或者 list 或者什麼其他東西裡面,找到乙個值在哪個位置,這個時候 find 幫不上忙,而有人就轉而求助手寫迴圈了,而且是原始的手寫迴圈 for int i 0 i vect.size i if vect i value break 如果編譯器把 i 看作 f...