数据结构：：关于迭代器失效

一、当我们在使用容器或者链表的insert或者erase函数的时候可能会导致迭代器失效，那么如何解决这个问题：我们可以获取insert或者erase返回的迭代器。

举个例子：（我们在这里以List作为例子）

#include<iostream>
using namespace std;
#include<list>
int main()
{
list<int> l1;
l1.push_back(1);
l1.push_back(2);
l1.push_back(3);
l1.push_back(4);

list<int>::iterator it2 = l1.begin();
while(it2 != l1.end())
{
if( (*it2)%2 == 0)
{
l1.erase(it2);   //
}
it2++;
}

return 0;
}

程序运行结果是：



我们采用上述的解决办法，将程序再次重新编写运行：

#include<iostream>
using namespace std;
#include<list>
int main()
{
list<int> l1;
l1.push_back(1);
l1.push_back(2);
l1.push_back(3);
l1.push_back(4);
list<int>::iterator it2 = l1.begin();
while(it2 != l1.end())
{
if( (*it2)%2 == 0)
{
it2  = l1.erase(it2);   //erase函数返回值是下一个元素
}
else
{
it2++;
}
}

return 0;
}

程序运行结果：



这样就没问题了。程序顺利运行。


二、我开门见山的先解决了这个问题，但是我们解决问题是奔着知其然也要知其所以然。那么接下来我就来分析下迭代器为什么会失效。

1、1）以vector为例，当我们插入一个元素时，它的预分配空间不足时，它就会重新申请一块新的空间，然后将原来的数据复制到新的空间中，在原来的元素后面加上新的元素，这是要保证vector元素要连续存储的原则。之后原来的空间会被系统撤销或者用作其他，这时，迭代器指向的原来的空间就相当于“悬垂指针”，指向了一片非法的区域，你要是再使用额话，就肯定会出问题。

2）erase呢，它删除的当前的元素的或者是之后的元素的迭代器会失效，你这样想，当我们删除掉当前位置的元素后，此时的迭代器就是随机值，你再对它进行++/--操作，程序当然会出现问题喽。

2、【再次总结下】：

1）由于元素的整体“迁移”导致存放原容器的空间不再有效，使得指向原容器空间的迭代器失效

2）由于删除元素使得某些元素的次序发生变化使得指向某元素的迭代器失效