vector(上):C++初阶学习第八弹——探索STL奥秘(三)——深入刨析vector的使用-CSDN博客
vector(中):C++初阶学习第九弹——探索STL奥秘(四)——vector的深层挖掘和模拟实现-CSDN博客
一、vector的迭代器失效问题的本质
二、vector迭代器失效的原因
1、引起底层空间改变的操作
2、进行指定元素删除的时候—erase
3、在其他编译环境下的失效情况
4、string的迭代器失效
三、vector迭代器失效的解决方法
四、总结
前言:
在前面我们已经学习了vector的使用和其模拟实现,相信也帮助我们了解了vector这个容器的基本规则,但其实在我们讲解的过程中,有一些知识点我们还没提到,今天,我们就专门来讲一下vector在使用和模拟实现的过程中一个容易出错的知识点——迭代器失效问题
一、vector的迭代器失效问题的本质
迭代器的作用就是能让我们忽略变量的类型,方便我们访问,其本质其实还是指针,类如对于vector的类型的,++后往后访问其实也是将指针改为指向下一个数据的指针,迭代器失效就是迭代器底层使用的指针指向的空间被释放了,这样再使用这个迭代器就会造成程序崩溃,这就是迭代器失效(迭代器失效也与编译环境有一定关系)
二、vector迭代器失效的原因
vector容器可能会发生迭代器失效的操作有以下几种:
1、引起底层空间改变的操作
比如resize、reserve、insert、assign、push_back等
例如:
#include #include using namespace std; int main() { vector v{ 1,2,3,4,5,6 }; auto it = v.begin(); while (it != v.end()) { cout