(C++)vector--迭代器失效问题

 个人主页：Lei宝啊 

愿所有美好如期而遇

---

前言

迭代器的作用就是能够让算法不用关心底层数据结构，其底层实际上就是一个指针，或者对指针做了封装，比如vector和string的迭代器就是原生态指针T*，因此迭代器失效，本质就是迭代器底层的指针指向的空间被销毁了，而使用一块已经被释放的空间，造成的结果就是程序崩溃。

1.改变底层空间，可能会导致迭代器失效：resize，reserve，insert，assign，push_back

 

出错原因：上面的操作都可能导致vector扩容，从而释放掉原来的旧空间，但是我们的迭代器指向的就是旧空间，这样当我们的迭代器解引用去非法访问这块空间时，程序就崩溃了。

解决方法：给迭代器重新赋值即可。

2.指定位置元素的删除操作--erase

erase删除pos位置的元素后，后面的元素会往前移动，没有开新空间，也就是说没有底层空间的改变，按道理说迭代器不会失效，但是，如果我们删除的是最后一个元素，就会出现下图的情况：

也就是说，it永远不会等于end，pos就失效了。因此删除vector任意元素时，vs就认为该位置的迭代器失效了。

所以我们这样修改代码：

 3.与vector类似，string像上述操作后，迭代器也会失效，简单来几个例子：

修改后：