1. 程式人生 > >C++中map的使用總結

C++中map的使用總結

一、定義

map<string,   int>   Map; //宣告一個容器

Map.size()  返回map中元素的個數

map<int, string>::iterator it  //宣告一個 迭代器

二、插入資料

插入資料之前先說一下pair make_pair 的用法
pair是一個結構體,有firstsecond 兩個域,可以直接訪問

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 <型別,型別>  的資料,egmake_pair("asa",123456);   不過還得找個pair <string,int>型別的變數來接受返回值。
下面三種插入資料的方法都是正確的:

 (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); 可以通過鍵來查。會返回迭代器的地址,key不存在的話迭代器的值為Map.end()

切記不要用int value=Map[key];這樣會在Map中增加這個key,而value就是預設值(int 0string為空字串)。

四、刪除元素

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