1.vector迭代器失效

vector容器的物理基础是线性表，底层是指针变量实现的。

在这里导致vector迭代器失效的原因会有两种-----插入失效，删除失效。

1.2插入数值导致迭代器失效

1.21扩容导致迭代器失效

我们在一块vector空间插入pos（20）

但是这个空间只能存放五个数，要想插入数据，就要重新扩容2倍（一般扩容时，二倍是比较合理的）。

当释放小空间时，pos迭代器仍然指向他，所以释放后，pos就是野指针了，所以造成pos迭代器失效。

举个例子：我们在所有的偶数前面插入这个偶数的2 倍，由于我们写的迭代器可能存在误差，我们直接调用std库里的迭代器进行测试。
int main()
{std::vector v;  //调用std中的vectorv.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);vector::iterator it = v.begin();while (it != v.end()){if (*it % 2 == 0){v.insert(it, *it * 2);}++it;}for (auto e : v){cout << e << endl;}return 0;
}

1.22pos指向位置改变导致迭代器失效

对于上面的代码我们直接给他扩容让他空间足够。
int main()
{std::vector v;  //调用std中的vectorv.reserve(10);v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);vector::iterator it = v.begin();while (it != v.end()){if (*it % 2 == 0){v.insert(it, *it * 2);}++it;}for (auto e : v){cout << e << endl;}return 0;
}
编译直接报错，为啥空间足够，迭代器也会失效呢？

按我们所想的代码，打印的是1，4，2，3，8，4，5。。。但是这全部是2，而且还是在同一个地方，不是在偶数前面插入的4。

这个原因是啥？

我们加入数据2的下标是[1]，当我们插入4后，我们想让下标进行移动到数据3处，但是这个下标现在在数据4的下标[1]处，然后下标++，到数据2的下标[2]处，诶我们发现，这个下标转转回回又到了数据2处，然后又在他前面插入。所以会一直插入4在2前面。

所以我们可以用一个指针去接收插入后的迭代器。
int main()
{std::vector v;  //调用std中的vectorv.reserve(10);v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);vector::iterator it = v.begin();while (it != v.end()){if (*it % 2 == 0){it=v.insert(it, *it * 2);it += 2;}else {++it;}}for (auto e : v){cout << e << endl;}return 0;
}
如果按照第一种情况，扩容使迭代器失效，那我们不扩容看看加一个指针接收还会不会失效。

如果我们不用指针接收，单纯让it每次+2行吗？

不扩容的情况不行：

而扩用的可以，但是用指针接收也不费事，别用这两种代码。

1. 3删除erase导致迭代器失效

接下来我们删除vector中的偶数，看看能不能正常运行。
int main()
{std::vector v;  //调用std中的vectorv.reserve(10);v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);vector::iterator it = v.begin();while (it != v.end()){if (*it % 2 == 0){v.erase(it);}++it;}for (auto e : v){cout << e << endl;}return 0;
}
迭代器又一次失效了。

这个是因为当我们删除2后，pos指针的位置还在原来的位置，但是3却往前挪了，而pos指向3时编译器认为指针不在指向原来的数据发生改变，所以迭代器就会失效。

这个解决方法也是指针接收。

这里的it不用加两回了，因为删除本身就是一个加号。

2.list迭代器失效

相对于底层是顺序表的vector来说，list的底层是链表，这就使他在插入时不需要大量挪动数据。也就是说list在进行插入插入操作时不会迭代器失灵。

vector在插入时出现了野指针问题，但是在list中，插入时会创造一个新节点，指针仍旧指向原来那个结点，不会出现野指针。但是删除操作就会导致迭代器失效了。因为结点删除了但是指针还在，指针就是野指针了。

2.1删除导致迭代器失效：

但是list容器在删除是也会导致迭代器失效问题，情况如下：

int main()
{std::list lt;  lt.push_back(1);lt.push_back(2);lt.push_back(4);lt.push_back(5);lt.push_back(8);lt.push_back(10);for (auto e : lt){cout << e << " ";}cout << endl;auto pos = find(lt.begin(), lt.end(), 5); //在list范围找5if (pos != lt.end()){lt.erase(pos);pos++;}for (auto e : lt){cout << e << " ";}return 0;}
就比如我们要删除5，那么这个结点被删除之后而pos指针就变成野指针了。

也就是删除操作时会使迭代器失效。

这里把pos++代码去掉，就可以正常运行了。