vector迭代器失效
Posted 两片空白
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了vector迭代器失效相关的知识，希望对你有一定的参考价值。
vector迭代器主要作用是让算法能不用关心底层数据结构。器底层实际是一个指针或者是对指针进行封装，vector迭代器就是一个指针T*。
迭代器失效就是迭代器底层对应指针所指向的空间倍销毁了，导致使用了一块已经被释放了的空间。造成的后果就是程序奔溃。一般都是扩容发生深拷贝时，开辟新空间，旧空间被释放了，但是迭代器没有进行更新，还指向原来的旧空间。
- 会导致底层空间改变的操作，都可能导致迭代器失效。简单来说，会导致扩容发生深拷贝。如resize，reserve，insert，push_back函数等等。
解决办法：重新更新迭代器。
- 迭代器指定位置元素被删除——erase
解决办法：也是再删除后面重新更新迭代器。
以上是关于vector迭代器失效的主要内容，如果未能解决你的问题，请参考以下文章