调用erase()后std :: map :: iterator出现问题

Question

// erasing from map
#include <iostream>
#include <map>
using namespace std;

int main ()
{
  map<char,int> mymap;
  map<char,int>::iterator it(mymap.begin());

  // insert some values:
  mymap['a']=10;
  mymap['b']=20;
  mymap['c']=30;
  mymap['d']=40;
  mymap['e']=50;
  mymap['f']=60;

  it=mymap.find('a');
  mymap.erase (it);                   // erasing by iterator

  // show content:
  for (; it != mymap.end(); it++ )
    cout << (*it).first << " => " << (*it).second << endl;
  return 0;
}

为什么这会产生类似的输出

a => 10
b => 20
c => 30
d => 40
e => 50
f => 60

不"a => 10"应该删除,但如果我it = mymap.begin()在for循环中声明,一切都很完美.为什么？

程序改编自:http://www.cplusplus.com/reference/stl/map/erase/

Answer 1

擦除map指向该元素的无效迭代器的元素(在删除所有元素之后).您不应该重用该迭代器.

由于C++ 11 erase()返回一个指向下一个元素的新迭代器,可以用来继续迭代:

it = mymap.begin();
while (it != mymap.end()) {
   if (something)
      it = mymap.erase(it);
   else
      it++;
}

在C++ 11之前,您必须在删除之前手动将迭代器推进到下一个元素,例如:

mymap.erase(it++);

这是有效的,因为it++在erase()删除元素之前发生了后增量副作用.由于这可能不是很明显,因此上面的C++ 11变体应该是首选.