迭代器失效原因和解决方案

转载：c++ STL容器在循环中删除迭代器的处理细节__湛卢_的博客-CSDN博客_c++ 迭代器删除

重点：

1.序列容器和关联容器的区别:
①顺序容器只有实值val。
②关联容器的一个元素包含两个部分:键值对(key-value) 即<k值(键值)|实值>。
③顺序容器不涉及排序,关联容器内部自动排序。
④本质区别:顺序容器通过元素在容器中的位置顺序存储和访问元素,而关联容器则是通过键(key)存储和读取元素的。

1.关联式容器：map， set

2.顺序式容器：vector，list，deque，forward_list , string

1.节点式（非连续内存）：map， set，list， forward_list

2.非节点式（连续内存）；vector，deque , string

通常有三条规则：
1. 对于节点式容器(map, list, set)元素的删除，会导致指向该元素的迭代器失效，其他元素迭代器不受影响， 插入操作不会导致迭代器失效
2. 对于非节点式容器(vector，string，deque)元素的删除、插入操作会导致指向该元素以及后面的元素的迭代器失效
 

处理节点式容器失效方法：

 处理非节点式容器失效方法：