概述
转载：c++ STL容器在循环中删除迭代器的处理细节__湛卢_的博客-CSDN博客_c++ 迭代器删除
重点：
1.序列容器和关联容器的区别:
①顺序容器只有实值val。
②关联容器的一个元素包含两个部分:键值对(key-value) 即<k值(键值)|实值>。
③顺序容器不涉及排序,关联容器内部自动排序。
④本质区别:顺序容器通过元素在容器中的位置顺序存储和访问元素,而关联容器则是通过键(key)存储和读取元素的。
1.关联式容器：map， set
2.顺序式容器：vector，list，deque，forward_list , string
1.节点式（连续内存）；vector，deque , string
2，非节点式（非连续内存）：map， set，list， forward_list
通常有三条规则：
1. 对于节点式容器(map, list, set)元素的删除，会导致指向该元素的迭代器失效，其他元素迭代器不受影响， 插入操作不会导致迭代器失效
2. 对于非节点式容器(vector，string，deque)元素的删除、插入操作会导致指向该元素以及后面的元素的迭代器失效
处理非节点式容器失效方法：
处理节点式容器失效方法：
最后
以上就是诚心向日葵为你收集整理的迭代器失效原因和解决方案的全部内容，希望文章能够帮你解决迭代器失效原因和解决方案所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复