vector实现关于迭代器失效

目录

迭代器失效

insert失效

erase失效

---

迭代器失效

如果迭代器失效了，就不能再去使用这个迭代器，如果使用了，结果是未定义的。

insert失效

先写一个insert函数

对这个代码进行测试

少数插入：正常运行

大量插入：程序崩溃

为什么呢？

发生扩容时，旧空间被释放，但是position还是指向原来的旧空间，postion变成了野指针。

这叫迭代器的内部失效

如果只是这种问题，那其实很好解决，我们只需要记录position对于begin()的偏移量就可以了

但是对于我们去调用这个函数，例如：v.insert(v.begin(),30);,这里是传值传参，内部position的改变不影响我们本身的v.begin()，即我们不知道v.begin()这个迭代器会不会失效。所以这种方法是不行的。

解决方法

我们去接收新的迭代器的返回值去更新这个失效的迭代器。

erase失效

先写一个erase函数

头删和尾删都不失效

但在一些特殊的情况下会失效，下面这种情况下程序崩溃。

例：删除所有的偶数

为什么呢？通过调试我们发现（下面红色字）

我们也可以通过返回迭代器的方式去解决这个问题。