【C++】迭代器失效问题：

vector插入元素时

1.当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。

2.当插入(push_back)一个元素后，如果需要扩容，先前的空间就会被析构，此时first，last，end操作返回的迭代器都会失效。

3.当进行删除操作（erase，pop_back）后，指向删除点的迭代器全部失效；指向删除点后面的元素的迭代器也将全部失效。

解决： 提前扩容，删除时返回被删除点的下一个迭代器的值

vector和deque删除元素时：

由于是连续的空间，所以删除一个元素后，其他数据的地址发生了变化，之前获取的迭代器根据原有信息就访问不到正确的数据。
解决方法：erase返回下一个有效迭代器的值

map、set、multiset、map、multimap，树形数据结构。

删除了一个元素，整棵树都会调整，但是单个节点在内存中的地址没有变化，变化的是各节点之间的指向关系。删除一个结点不会对其他结点造成影响。
erase迭代器只是被删元素的迭代器失效。

list，链表型数据结构。双向链表，

使用不连续分配的内存，删除运算使指向删除位置的迭代器失效，不会使其他迭代器失效。

缩容

可以使用swap