C map對映基本操作

map是關聯容器，類似與數學中的對映，指的是兩個元素之間的對應關係map中的元素是一些關鍵字—值（key—value）對，類似於python的『字典』，關鍵字起到索引的作用，值則表示關鍵字相關聯的資料。

map的定義

mapm;//定義了乙個名為m的從t1型別指向t2型別對映，初始為空

插入對映

用insert()方法插入乙個元素或乙個元素範圍，引數是pair型別（元組），我們向對映中加入新的對映的時候就是通過加入pair來實現的，如果插入的key已經有了對應的value，則此次插入無效，而如果想讓關鍵字重複出現的話，可以用multmap。

#include#includeusing namespace std;
int main()
訪問對映
#include#includeusing namespace std;
int main()

查詢關鍵字

m.find(k);//返回乙個迭代器，指向第乙個關鍵字為k的元素，若k不存在容器中，則返回尾後迭代器

m.count(k);//返回關鍵字等於看的元素的數量，對於不潤徐重複關鍵字的容器，返回值永遠是0或1

m.lower_bound(k);//返回乙個迭代器，只想第乙個關鍵字不小於k的元素

m.upper_bound(k);

m.equal_range(k);//返回乙個迭代器pair，表示關鍵字等於k的元素的範圍

#include#includeusing namespace std;
int main()
return 0;
}

遍歷對映

#include#includeusing namespace std;
int main()
return 0;
}

當從map中提取乙個元素時，會得到乙個pair型別的物件，pair是乙個模板，儲存兩個名字為first和second的資料成員，pair用first成員儲存關鍵字，second儲存對應的值

刪除元素

查詢關鍵字可以使用count()方法在map中查詢關鍵字，找到返回 1，否則返回 0

#include#includeusing namespace std;
int main()
return 0;
}

對於不重複容器，earse()的返回值總是0或1，若erase()的返回值為0，則表示想要刪除的元素不在容器中,

對於重複容器，earae()返回值可能大於1

清空

呼叫clear()方法清空map

查詢關鍵字可以使用count()方法在map中查詢關鍵字，找到返回 1，否則返回 0