运行出错： map/set iterators incompatible

 

运行出错： map/set iterators incompatible

 

原因：erase使得迭代器失效

 

可以参考：

 http://www.cppblog.com/Herbert/archive/2008/12/27/70479.html

 

 

但是与上位仁兄不同的是，考虑到 map.erase(iterator) 返回值不是迭代器，而是void类型，而其他Stl类型可以，特建议用此方式：

（标记为Ａ处，特别地方为　迭代器删除前，先后移；且不删除也要后移）

 

#include <map>

using namespace std;

typedef map<int, int> MapIntInt;

void main()
{
    MapIntInt map;
   
    map[1] = 1;
    map[2] = 2;
    map[3] = 1;

    MapIntInt::iterator it;

    //print
    for (it = map.begin(); it != map.end(); it++)
    {
        printf("map[%d] = %d\n", it->first, it->second);
    }

    for (it = map.begin(); it != map.end(); )
    {
        if (it->second == 1)
        {
            map.erase(it++);    //删除之前，后移 此处标记为Ａ
        }
        else
        {
            it++;
        }
    }

    //print
    for (it = map.begin(); it != map.end(); it++)
    {
        printf("map[%d] = %d\n", it->first, it->second);
    }
}

 

（ｐｓ：一般，ｍａｐ表只需要找到那个键first，删除后就break退出，因为键值只有一个，不会出错； 而此处，不同的是，是根据值second而非键first，导致需要循环找到，再删除；  因此，此处可以提出将要删除的条件作为键，这样方便删除）