说明下面我都以 map<string,   int> 类型来举例。

一、定义  

map<string,   int>   Map; 
    (2) 或者是:typedef   map<string,int>   Mymap; 
Mymap   Map; 

二、插入数据 

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

string key="sunquan";
int value=123456;
pair <string,int> b(key, value);//这里 pair <string,string>是数据类型,后面是调带参构造方法
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)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

------------------------------------结束-------------------------------------