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