C++中map的使用總結
一、定義
map<string, int> Map; //宣告一個容器
Map.size() 返回map中元素的個數
map<int, string>::iterator it //宣告一個 迭代器
二、插入資料
插入資料之前先說一下pair 和 make_pair 的用法
pair是一個結構體,有first和second 兩個域,可以直接訪問
1 string key="sunquan";
2 int value=123456;
3 pair <string,int> b(key, value);//這裡 pair <string,string>是資料型別,後面是調帶參構造方法
4 cout<<b.first<<endl;
而make_pair是返回一個pair <型別,型別> 的資料,eg:make_pair("asa",123456); 不過還得找個pair <string,int>型別的變數來接受返回值。
下面三種插入資料的方法都是正確的:
(1) Map["abc"]=1;
(2) Map.insert(pair<string,int>("c",3));
(3)
三、修改和查詢資料
(1)修改Map["sunquan"]=11111;
(2)查詢資料 用Map.find(key); 可以通過鍵來查。會返回迭代器的地址,key不存在的話迭代器的值為Map.end()。
切記不要用int value=Map[key];這樣會在Map中增加這個key,而value就是預設值(int 為0,string為空字串)。
四、刪除元素
(1)通過key刪除;
(2)通過迭代器來刪除;
如下程式碼中包含了兩種刪除元素的方法:
#include <iostream>
#include <cstring>
#include <string>
#include <map>
using namespace std;
int main()
{
map<string,int> Map;
map<string,int> ::iterator it;
Map.insert(pair<string,int>("first",11));
Map.insert(pair<string,int>("second",22));
for(it=Map.begin();it!=Map.end();it++)
cout<<it->first<<" "<<it->second<<endl;
it=Map.begin();
Map.erase(it);//通過迭代器刪除
string key="root";
Map.erase(key);//通過key刪除
Map.erase(Map.begin(),Map.end());//一個迭代器,到另一個迭代器
//相當於 Map.clear();
for(it=Map.begin();it!=Map.end();it++)
cout<<it->first<<" "<<it->second<<endl;
return 0;
}
五、map中其他常用函式
clear() 刪除所有元素;
count() 返回指定元素出現的次數,可以用於判斷key是否存在,返回0則表示不存在,1表示存在;
empty() 如果map為空則返回true。