//时间:2023年4月25日15点57分
//知识点:迭代器失效
1. 什么是迭代器失效?
对容器的操作影响了元素的存放位置,称为迭代器失效。
2. 有哪些情况会导致迭代器失效?
1. 当容器调用erase()方法后,当前位置到容器末尾元素的所有迭代器全部失效。
2. 当容器调用insert()方法后,当前位置到容器末尾元素的所有迭代器全部失效。
3. 如果容器扩容,在其他地方重新又开辟了一块内存。原来容器底层的内存上所保存的迭代器全都失效了。
3. 序列式容器迭代器失效示例
序列式容器(如 vector, deque)的迭代器失效示例如下:
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> q{
1,2,3,4