vector实现关于迭代器失效
目录
迭代器失效
如果迭代器失效了，就不能再去使用这个迭代器，如果使用了，结果是未定义的。
insert失效
先写一个insert函数
对这个代码进行测试
少数插入：正常运行
大量插入：程序崩溃
为什么呢？
发生扩容时，旧空间被释放，但是position还是指向原来的旧空间，postion变成了野指针。
这叫迭代器的内部失效
如果只是这种问题，那其实很好解决，我们只需要记录position对于begin()的偏移量就可以了
但是对于我们去调用这个函数，例如：v.insert(v.begin(),30);,这里是传值传参，内部position的改变不影响我们本身的v.begin()，即我们不知道v.begin()这个迭代器会不会失效。所以这种方法是不行的。
解决方法
我们去接收新的迭代器的返回值去更新这个失效的迭代器。
erase失效
先写一个erase函数
头删和尾删都不失效
但在一些特殊的情况下会失效，下面这种情况下程序崩溃。
例：删除所有的偶数
为什么呢？通过调试我们发现（下面红色字）
我们也可以通过返回迭代器的方式去解决这个问题。
原文地址：https://blog.csdn.net/Hshshshshshsy/article/details/140402054
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！