怎么看网站做的外链,唐山住房和城乡建设局网站,如何利用云服务器进行网站建设,购物网站建设需求模板下载一、什么是迭代器失效 迭代器的主要作用就是让算法能够不用关心底层数据结构#xff0c;其底层实际就是一个指针#xff0c;或者是对指针进行了封装#xff0c;比如#xff1a;vector的迭代器就是原生态指针T* 。因此迭代器失效#xff0c;实际就是迭代器底层对应指针所指…一、什么是迭代器失效 迭代器的主要作用就是让算法能够不用关心底层数据结构其底层实际就是一个指针或者是对指针进行了封装比如vector的迭代器就是原生态指针T* 。因此迭代器失效实际就是迭代器底层对应指针所指向的空间被销毁了而使用一块已经被释放的空间造成的后果是程序崩溃(即如果继续使用已经失效的迭代器程序可能会崩溃)。 迭代器失效不止是针对vector类其它容器也会出现但最底层的原因都是一样的所以这里就以vector为例进行讲解。
二、迭代器失效的触发条件
对于vector可能会导致其迭代器失效的操作有 1. 会引起其底层空间改变的操作都有可能是迭代器失效比如resize、reserve、insert、 assign、push_back等对象在扩容后迭代器还指向原空间而原空间已经被弃用(内存已释放)再使用迭代器的话程序就会崩溃。 2.指定位置元素的删除操作erase函数。erase删除pos位置元素后pos位置之后的元素会往前搬移没有导致底层空间的改变理论上讲迭代器不应该会失效但是如果pos刚好是最后一个元素删完之后pos刚好是end的位置而end位置是没有元素的那么pos就失效了。因此删除vector中任意位置上元素时vs开发环境也把该位置的迭代器视为失效。
#include iostream
using namespace std;
#include vector
int main()
{vectorint v{ 1,2,3,4,5,6 };auto it v.begin();// v.resize(100, 8);// 将有效元素个数增加到100个多出的位置使用8填充操作期间底层会扩容// v.reserve(100);// reserve的作用就是改变扩容大小但不改变有效元素个数操作期间可能会引起底层容量改变// v.insert(v.begin(), 0);// v.push_back(8);// 插入元素期间可能会引起扩容而导致原空间被释放// 给vector重新赋值可能会引起底层容量改变v.assign(100, 8);/*出错原因以上操作都有可能会导致vector扩容也就是说vector底层原理旧空间被释放掉而在打印时it还使用的是释放之间的旧空间在对it迭代器操作时实际操作的是一块已经被释放的空间而引起代码运行时崩溃。解决方式在以上操作完成之后如果想要继续通过迭代器操作vector中的元素只需给it重新赋值即可。*/while (it ! v.end()){cout *it ;it;} cout endl;return 0;
} 三、迭代器失效的解决方法 为考虑迭代器失效的问题库里面的方法是insert函数最后需要返回原pos指向的迭代器。esare函数最后要返回被删除数据的下一位数据的迭代器这样就可以方便对原迭代器更新。 从使用者的角度我们只需要每次涉及到可能会导致迭代器失效的操作时对迭代器进行更新就行接收insertesare的返回值等方式。
