STL map的常用指令

2021-07-11 19:06:50 字數 1643 閱讀 9926

在acm中常用的指令。

map是stl內的乙個關聯容器,提供一對一的對映,每個關鍵字(key)在容器中只出現一次,然後提供乙個對應的值(value).

1.初始化

mapm;

2.插入元素

m[1]=」what」,m[2]=」the」//map中最常用的插入新增

使用pair插入

employees.insert(std::pair("aaa", 110));  

employees.insert(map::value_type("bbb", 111));

employees.insert(make_pair("ccc", 112));

3.訪問

string s = m[1];  //使用前先用find或者count來判斷map中是否含有關鍵值1

4.find查詢

find()函式返回乙個迭代器指向鍵值為key的元素,如果沒找到就返回指向map尾部的迭代器。        

map::iterator it;;

it=m.find(110);

if(it==m.end())

cout<<"not find 110"<5.map中元素的刪除:

如果刪除110;

map::iterator it;;

it=m.find(110);

if(it==m.end())

cout<<"not find 110"<6.map的sort排序問題

map中的元素是自動按key公升序排序,所以不能對map用sort函式。

7.map中swap的用法

mapm1;mapm2;

m1.swap(m2);

map中的swap不是乙個容器中的元素交換,而是兩個容器交換;交換兩個map的內容。map的底層實現保證swap是非常有效率的,幾乎是常數時間。(通常只需要交換兩個指標的值)。值得注意的是,兩個map的模板型別必須是一樣,否則會出錯。

8.map基本操作函式

begin()          返回指向map頭部的迭代器

clear()         刪除所有元素

count()          返回指定元素出現的次數

empty()          如果map為空則返回true

end()            返回指向map末尾的迭代器

erase()          刪除乙個元素

find()           查詢乙個元素

insert()         插入元素

lower_bound()    返回鍵值》=給定元素的第乙個位置

max_size()       返回可以容納的最大元素個數

rbegin()         返回乙個指向map尾部的逆向迭代器

rend()           返回乙個指向map頭部的逆向迭代器

size()           返回map中元素的個數

swap()            交換兩個map

upper_bound()     返回鍵值》給定元素的第乙個位置

value_comp()      返回比較元素value的函式

nike官網

中山**建設

荊州seo

中山跆拳道

中山律師

STL map常用操作簡介

1。目錄 map簡介 map的功能 使用map 在map中插入元素 查詢並獲取map中的元素 從map中刪除元素 2。map簡介 map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很小,除了那個操作節點,對其他的節點都沒有什麼影響。對於迭代器來說,可以修改實值,而不能修改key。3。ma...

STL map常用操作簡介

stl map常用操作簡介 1。目錄 map簡介 map的功能 使用map 在map中插入元素 查詢並獲取map中的元素 從map中刪除元素 2。map簡介 map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很小,除了那個操作節點,對其他的節點都沒有什麼影響。對於迭代器來說,可以修改實值...

STL map常用操作簡介

1。map簡介 map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很小,除了那個操作節點,對其他的節點都沒有什麼影響。對於迭代器來說,可以修改實值,而不能修改key。2。map的功能 3。使用map 使用map得包含map類所在的標頭檔案 include 注意,stl標頭檔案沒有副檔名....