STL容器根据迭代器的失效问题,其实可以分为两类容器:
- 数组型容器的插入删除操作:vector、string、deque(均为顺序存储)
由于这类容器的插入或删除都会使所有迭代器失效,因此每次插入删除后都需要重新定位 - 结点型数据容器的插入删除操作:list(使用链表存储)、map(使用红黑树存储)、set(使用红黑树存储)
由于这类容器删除时只会失效当前迭代器,而插入时不会使任何迭代器失效, 因此插入时不需重新定位,但是删除时需重新定位
在vector中用 迭代器和 push_back() 在循环中添加元素,会使添加元素后迭代器失效,当然用insert()有解决的方法(可以自行百度),这里我改用了下标遍历,就不会出现错误。
最后
以上就是大意向日葵最近收集整理的关于C++ 在vector中使用使用迭代器 和push_back()循环添加元素遇到的错误的全部内容,更多相关C++内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复