【C++ STL】关于迭代器的失效问题

问题的引出

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    vector<int> vec;
    for(int i = 0;i<20;++i)
        vec.push_back(rand()%100+1);
    
    auto it = vec.begin();
    for(;it != vec.end();++it)
    {
        if(*it % 2 == 0)
        {
            vec.erase(it);
            //break;
        }
    }
}

如上的代码的作用是先向vector容器中添加1~100的随机整数，然后再用迭代器删除这20个整数中可以被2整除的数字(偶数)。

但是我们运行代码之后发现

程序意外的退出。这个便是迭代器的失效问题。

简单来说迭代器失效问题就是：

当容器调用erase之后，当前位置到容器末尾的所有的迭代器全部失效了。(Insert方法操作同理也存在这迭代器的失效问题。)
 

解决迭代器失效的办法

对插入/删除点的迭代器进行更新操作

it = vec.begin();
while(it != vec.end())
{
	if (*it % 2 == 0)
	{
		//迭代器失效问题 第一次调用erase以后迭代器it就失效了
		it = vec.erase(it);
		//break;
		continue;
	}
	it++;
}

记得每次操作完erase后更新迭代器，防止迭代器的失效。