C++中map的使用总结

一、定义

map   Map; //声明一个容器

Map.size()  返回map中元素的个数

map::iterator it  //声明一个 迭代器

二、插入数据

插入数据之前先说一下pair 和 make_pair 的用法
pair是一个结构体，有first和second 两个域，可以直接访问

1 string key="sunquan";  

2 int value=123456;  

3 pair  b(key, value);//这里 pair 是数据类型，后面是调带参构造方法  

4 cout<

而make_pair是返回一个pair <类型，类型>  的数据，eg：make_pair("asa",123456);   不过还得找个pair 类型的变量来接受返回值。
下面三种插入数据的方法都是正确的：

 (1) Map["abc"]=1;
 (2) Map.insert(pair("c",3));
 (3）Map.insert(make_pair("d",4)); 

三、修改和查找数据

  （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  

#include  

#include  

#include

using namespace std;

int main()  

{  

    map Map;  

    map ::iterator it;  

    Map.insert(pair("first",11));  

    Map.insert(pair("second",22));  

    for(it=Map.begin();it!=Map.end();it++)  

        cout<first<<"    "<second<

    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<first<<"    "<second<

    return 0;  

}

五、map中其他常用函数

    clear() 删除所有元素；
    count() 返回指定元素出现的次数，可以用于判断key是否存在，返回0则表示不存在，1表示存在；
    empty() 如果map为空则返回true。