个人主页:Lei宝啊
愿所有美好如期而遇
前言
迭代器的作用就是能够让算法不用关心底层数据结构,其底层实际上就是一个指针,或者对指针做了封装,比如vector和string的迭代器就是原生态指针T*,因此迭代器失效,本质就是迭代器底层的指针指向的空间被销毁了,而使用一块已经被释放的空间,造成的结果就是程序崩溃。
1.改变底层空间,可能会导致迭代器失效:resize,reserve,insert,assign,push_back
出错原因:上面的操作都可能导致vector扩容,从而释放掉原来的旧空间,但是我们的迭代器指向的就是旧空间,这样当我们的迭代器解引用去非法访问这块空间时,程序就崩溃了。
解决方法:给迭代器重新赋值即可。
2.指定位置元素的删除操作--erase
erase删除pos位置的元素后,后面的元素会往前移动,没有开新空间,也就是说没有底层空间的改变,按道理说迭代器不会失效,但是,如果我们删除的是最后一个元素,就会出现下图的情况:
也就是说,it永远不会等于end,pos就失效了。因此删除vector任意元素时,vs就认为该位置的迭代器失效了。
所以我们这样修改代码:
3.与vector类似,string像上述操作后,迭代器也会失效,简单来几个例子:
修改后: