c++map提供了一个键值对容器，其底层实现利用了红黑树，在给定key的情况下，可以快速的找到其对应的value并进行修改（key的值是不可以发生变化的）。

说明:

1.头文件

#include<map>

2.定义

map<string ,int > m1;

3.插入数据

(1) m1["a"]=1;

(2)m1.insert(map<string ,int>::value::type("b",2));

(3)m1.insert(pair<string,int >("c",3));

(4)m1.insert(make_pair<string ,int >("d",4));

4.查找与修改数据

(1)

int i=m["a"];

m["a"]=i+1;

(2)

m1::iterator it;

m1.find("b1");

if(it!=m1.end())

it->second=2;

//it->first it->second 分别对应key和value

5.删除数据

(1)

m1.erase(it);

(2)

m1.erase("a");

(3)全部删除

m1.clear();

6.迭代数据

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

7.其他方法

m1.size()

返回键值对数目

m1.empty()

true 空  false 非空

map用法记录