运行出错： map/set iterators incompatible

来源：互联网发布：centos配置ip地址编辑：程序博客网时间：2024/06/10 14:20

原因：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，导致需要循环找到，再删除；因此，此处可以提出将要删除的条件作为键，这样方便删除）