C++ map下标访问的问题

2019独角兽企业重金招聘Python工程师标准>>>

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

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

map<int, int> m1;

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

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

m1[1] = 20;

 

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

一种是通过迭代的方式：

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

不知道是不是所有的平台都是这个样子的，我在嵌入式设备上是这个样子的。

转载于:https://my.oschina.net/u/1013544/blog/2244737