1.map中所有的元素都是pair;
2.pair元素中第乙個元素為key,第二個元素為value;
3.所有元素都會根據鍵值自動排序;
4.map中不允許有重複的鍵,multimap中允許有重複的鍵;
優點:可以根據key快速的找到value;
一、建構函式
mapmp;map(
const map &mp);
二、賦值
map& operator=(const map &mp);
三、map大小和交換
size();empty();
swap(st);
四、插入和刪除
insert(ele);clear();
erase(pos);
erase(beg,end);
erase(key);
#includeusingnamespace
std;
#include
//map容器 插入和刪除
void printmap(map&m)
cout
<}void
test01()
intmain()
五、查詢和統計
voidtest01()
else
//統計
//map不允許插入重複key 元素 ,count統計而言 結果要麼是0 要麼是1
//multimap的count統計可能大於1
int num = m.count(3
); cout
<< "
num =
"<< num <}
六、map排序(按公升序排序)
#includeusingnamespace
std;
#include
class
mycompare
};//
map容器 排序
void
test01()
}int
main()
vs2019在過載operator()時需要用const修飾。
C STL之map映照容器
map映照容器的元素資料報含兩個部分 乙個鍵值 乙個映照的資料 組成的,鍵值和映照資料之間具有一一對應的關係。map映照容器的資料結構也是採用紅黑樹來實現的,請注意 不允許插入元素的鍵值相同。比較函式所比較的也只是鍵值之間的比較,在檢索的時候,通俗的說查詢的時候,還是通過鍵值進行查詢。map的用法和...
c STL庫容器之map
map是stl的乙個關聯容器,它的特點是增加和刪除節點對迭代器的影響很小,除了那個操作節點,對其他的節點都沒有什麼影響。對於迭代器來說,可以修改實值,而不能修改key。它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱為該關鍵字的值 的資料處理能力,由於這個特性,...
C STL容器總結篇之map
map是stl的乙個容器,和set一樣,map也是一種關聯式容器。它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map 現一次,第二個可能稱為該關鍵字的值 的資料處理能力,由於這個特性,有助於我們處理一對一資料。這裡說下map內部資料的組織,map內部是自建一顆紅黑樹 一種非嚴格意義上的平...