在acm中常用的指令。
map是stl內的乙個關聯容器,提供一對一的對映,每個關鍵字(key)在容器中只出現一次,然後提供乙個對應的值(value).
1.初始化
mapm;
2.插入元素
m[1]=」what」,m[2]=」the」//map中最常用的插入新增
使用pair插入
employees.insert(std::pair("aaa", 110));3.訪問employees.insert(map::value_type("bbb", 111));
employees.insert(make_pair("ccc", 112));
string s = m[1]; //使用前先用find或者count來判斷map中是否含有關鍵值1
4.find查詢
find()函式返回乙個迭代器指向鍵值為key的元素,如果沒找到就返回指向map尾部的迭代器。map中的swap不是乙個容器中的元素交換,而是兩個容器交換;交換兩個map的內容。map的底層實現保證swap是非常有效率的,幾乎是常數時間。(通常只需要交換兩個指標的值)。值得注意的是,兩個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);
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標頭檔案沒有副檔名....