vector迭代器主要作用是让算法能不用关心底层数据结构。器底层实际是一个指针或者是对指针进行封装,vector迭代器就是一个指针。
迭代器失效就是迭代器底层对应指针所指向的空间被销毁了,导致使用了一块已经被释放了的空间。造成的后果就是程序奔溃,不使用并非会导致程序奔溃。
一般都是扩容发生深拷贝时,开辟新空间,旧空间被释放了,但是迭代器没有进行更新,还指向原来的旧空间。
- 会导致底层空间改变的操作,都可能导致迭代器失效。简单来说,会导致扩容发生深拷贝。如resize,reserve,insert,push_back函数等等。
解决办法:知道扩容后重新更新迭代器。
- 迭代器指定位置插入或删除,vs编译器下会导致程序奔溃,但是在gcc编译器下不会报错,但是可能得不到预期结果。
解决办法:也是再删除后面重新更新迭代器。