C++：在迭代中删除map的成员

首先要清楚一点，迭代器相当于是容器上的指针，容器可以自己管理内存，因此迭代器可能失效。

如果你在不知情的情况下使用了失效的迭代器，后果是不可预料的。可能程序立即崩掉，也可能什么事都没有发生。崩掉了算你幸运，因为你至少知道出了问题，不然有你受的。

回到正题，我想说什么呢？

比如：


程序代码

map<string,int> theMap;

// add somethingto theMap...

for(auto iter1 = theMap.begin(); iter1 !=theMap.end(); ++iter1)

{

if(iter1->second == xxx)

{

theMap.erase(iter1); //#1erase the element ??!!

}

}

看样子貌似非常正常的一段代码。在一个map中寻找值为xxx的项并删除。

但是实际上这个代码是完全错误的，会导致无法预料的结果。

问题就在#1处。一旦你erase了一个iterator指向的内容，这个iterator就无效了。

这时候你再对这个iterator做任何操作其结果都是未定义的。

那么该怎么办呢？

还好，对于map这种以指针构建起来的容器来说，可以保证一个元素删除了，不影响指向其它元素的迭代器。

因此就可以这样做（《C++Standard Library》上建议的正确做法）：


程序代码

for(auto iter1 = theMap.begin(); iter1 !=theMap.end(); )

{

if(iter1->second == xxx)

{

theMap.erase(iter1++); //#1

}else

{

++iter1;

}

}

这个遍历把迭代器的自增从for头部中取出，丢到循环体中去。#1处，iter1++这个运算先自增，但是却返回了自增前的迭代器的一个临时拷贝。然后这个临时迭代器指向的内容被删除了，但是iter1本身已经自增到下一个位置了，不受影响。