迭代器失效的情况（c++基础知识篇）

关联式容器失效

问题

例如vector、deque、list；由于是序列式容器，都是连续存储的一段空间，当前元素的iterator被删除后，其后的所有元素的迭代器都会失效，因为其后的每一个元素都会前移一个位置。

for (it = vec.begin(); it != vec.end(); it++)
    {
        if (*it>2)
            vec.erase(it);//此处会发生迭代器失效
    }

解决的方法

已经失效的迭代器不能进行++操作，所以程序中断了。不过vector的erase操作可以返回下一个有效的迭代器，所以只要我们每次执行删除操作的时候，将下一个有效迭代器返回就可以顺利执行后续操作了，代码修改如下：

    for (it = vec.begin(); it != vec.end(); )
    {
        if (*it==3)
        {
            it = vec.erase(it);//更新迭代器it
        }
        it++；
    }

非关联式容器失效

例如map、set；
删除当前的iterator，仅仅会使当前的iterator失效，只要在erase失效，只要在erase时递增当前iterator即可。这是因为map之类的容器，使用了红黑树来实现，插入、删除一个结点不会对其他结点造成影响。erase迭代器只是被删除元素的迭代器先来看一下map迭代器失效的一个例子。

问题

for (it = m.begin(); it != m.end(); it++)
    {
        if (（it->first）>5)
            m.erase(it);
    }

解决问题

for (it = m.begin(); it != m.end(); )
    {
        if (it->first==5)
            m.erase(it++);//先把iter传值到erase里面，然后iter自增，然后执行erase,所以iter在失效前已经自增了
        it++;
    }