先简单介绍一下map，C++中的map属于STL的范畴，通过key-value的方式保存。

1.map的插入

插入map有两种方式
一种是调用insert方法：

map<int, int> m1;

m1.insert(pair<int, int>(1, 20));

第二种方式可以通过类似数组赋值的方式。

m1[1] = 20;

2.map的访问

元素的访问方式也有两种方式：

一种是通过迭代的方式：

map<int,int> m;
map<int,int>::iterator iter;

m[1] = 20; m[2] = 21;

iter = m.find(1);
if(iter != m.end())
{
//find it!
}

第二种方式是通过数组发方式(下标)访问value
map<int,int> m;
int value = m[1];

注意map的下标访问

但是map的下标访问和迭代的方式访问有什么不一样的地方呢。

从代码上看使用数组比较方便，但是数组访问有一个非常不好的事情，比如当map中不存在某一个key值时，通过数组的方式访问，它会将整个key值插入到map中，并且插入的value是一个默认值。在做一个项目的时候需要在适当的时候删除一些元素，我们代码是多线程的，在删除之后又通过key去查找当前的值在不在就导致此key再次出现在map中，导致map越来越大，到后面如果有需要进行全面遍历的时候，这个时候就会非常的耗时而且是没有没有用的。

由于下标运算符可能插入一个新元素，我们只能对非const的map使用下标操作符。如果只希望访问map的元素，不希望因为访问的关键字不存在而创建一个新的元素，可以使用c.at(key)，如果不存在关键字key会抛出异常，如果存在key则访问其对应的值。