c++中map的用法詳解
說明下面我都以 map<string, int> 型別來舉例。
一、定義
(1) map<string, int> Map;
(2) 或者是:typedef
map<string,int> Mymap;
Mymap
Map;
二、插入資料
插入資料之前先說一下pair 和 make_pair 的用法
pair是一個結構體,有first和second 兩個域,可以直接訪問
而make_pair是返回一個pair <型別,型別> 的資料,eg:make_pair("asa",123456); 不過還得找個pair <string,int>型別的變數來接受返回值。string key="sunquan"; int value=123456; pair <string,int> b(key, value);//這裡 pair <string,string>是資料型別,後面是調帶參構造方法 cout<<b.first<<endl;
下面步入正題:
(1) Map["abc"]=1;
(2) Map.insert(pair<string,int>("c",3));
(3)Map.insert(make_pair<string,int>("d",4));
三、修改和查詢資料
(1)修改Map["sunquan"]=11111;
(2)查詢資料 用Map.find(key); 可以通過鍵來查。
切記不要用int value=Map[key];這樣會在Map中增加這個key,而value就是預設值(int 為0,string為空字串)。
通過方法(2),會返回迭代器的地址,key不存在的話迭代器的值為Map.end();
四、刪除元素
(1)通過key刪除;
(2)通過迭代器來刪除;
下面看一下詳細的程式碼:
#include <iostream> #include <cstdio> #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>("root",12)); Map.insert(pair<string,int>("scot",11)); 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; }
五、c++中map的一些方法
begin() 返回指向map頭部的迭代器
clear() 刪除所有元素
count() 返回指定元素出現的次數
empty() 如果map為空則返回true
end() 返回指向map末尾的迭代器
erase() 刪除一個元素
find() 查詢一個元素
insert()插入元素
max_size()返回可以容納的最大元素個數
size() 返回map中元素的個數
swap() 交換兩個map