[转载] c++ iterator 失效_C++ STL迭代器失效问题
参考链接: C++ Vector元素改变时Iterator失效
一、迭代器失效的类型
a.由于插入元素,使得容器元素整体“迁移”导致存放原容器元素的空间不再有效,从而使得指向原空间的迭代器失效。
b.由于删除元素使得某些元素次序发生变化使得原本指向某元素的迭代器不再指向希望指向的元素。
二、vector
内部数据结构:数组
随机访问每个元素,所需要的时间为O(1)
在末尾增加或删除元素所需时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化。
可动态增加或减少元素,内存管理自动完成,但程序员可以使用reserve()成员函数来管理内存。
vector的迭代器在内存重新分配时将失效(它所指向的元素在该操作的前后不再相同)。
当把超过capacity()-size()个元素插入vector中时,内存会重新分配,所有的迭代器都将失效;否则,指向当前元素以后的任何元素的迭代器都将失效。
当删除元素时,指向被删除元素以后的任何元素的迭代器都将失效。
说明:
当插入(push_back)一个元素后,end操作返回的迭代器肯定失效。
当插入(push_back)一个元素后,capacity返回值与没有插入元素之前相比有改变,则需要重新加载整个容器,此时first和end操作返回的迭代器都会失效。
当进行删除操作(erase,pop_back)后,指向删除点的迭代器全部失效;指向删除点后面的元素的迭代器也将全部失效。
三、deque
内部数据结构:数组
随机访问每个元素,所需要的时间为O(1)
在开头和末尾增加元素所需时间与元素数目无关,在中间增加或删除元素所需时间随元素数目呈线性变化。
可动态增加或减少元素,内存管理自动完成,不提供用于内存管理的成员函数。
增加任何元素都将使deque的迭代器失效。在deque的中间删除元素将使迭代器失效。在deque的头或尾删除元素时,只有指向该元素的迭代器失效。
说明:
在deque容器首部或者尾部插入元素不会使得任何迭代器失效。
在其首部或尾部删除元素则只会使指向被删除元素的迭代器失效。
在deque容器的任何其他位置的插入和删除操作将使指向该容器元素的所有迭代器失效。
四、list
内部数据结构:双向环状链表
不能随机访问一个元素。
可双向遍历。
在开头、末尾和中间任何地方增加或删除元素所需时间都为O(1)
可动态增加或减少元素,内存管理自动完成。
增加任何元素都不会使迭代器失效。删除元素时,除了指向当前被删除元素的迭代器外,其它迭代器都不会失效。
说明:
插入操作(insert)和接合操作(splice)不会造成原有的list迭代器失效,这在vector中是不成立的,
因为vector的插入操作可能造成记忆体重新配置,导致所有的迭代器全部失效。
list的删除操作(erase)也只有指向被删除元素的那个迭代器失效,其他迭代器不受影响。(list目前只发现这一种失效的情况)
五、slist
内部数据结构:单向链表
不可双向遍历,只能从前到后地遍历。
其它的特性同list相似。
六、stack
适配器,它可以将任意类型的序列容器转换为一个堆栈,一般使用deque作为支持的序列容器。
元素只能后进先出(LIFO)。
不能遍历整个stack。
七、queue
适配器,它可以将任意类型的序列容器转换为一个队列,一般使用deque作为支持的序列容器。
元素只能先进先出(FIFO)。
不能遍历整个queue。
八、priority_queue
适配器,它可以将任意类型的序列容器转换为一个优先级队列,一般使用vector作为底层存储方式。
只能访问第一个元素,不能遍历整个priority_queue。
第一个元素始终是优先级最高的一个元素。
九、set
键唯一。
元素默认按升序排列。
如果迭代器所指向的元素被删除,则该迭代器失效。其它任何增加、删除元素的操作都不会使迭代器失效。
十、multiset
键可以不唯一。
其它特点与set相同。
十一、map
键唯一。
元素默认按键的升序排列。
如果迭代器所指向的元素被删除,则该迭代器失效。其它任何增加、删除元素的操作都不会使迭代器失效。
十二、multimap
键可以不唯一。
其它特点与map相同。
[转载] c++ iterator 失效_C++ STL迭代器失效问题相关推荐
- 面试中常被问到(九)STL迭代器失效问题
STL容器中迭代器失效的场景: 以vector为例进行分析 vector进行数据插入 如果空间充足那组,插入数据后,原有数据向后移动,导致迭代器失效 如果空间不足,插入新数据需要扩容,则发生拷贝,导致 ...
- 【C++】vector的模拟实现@STL —— 迭代器失效问题
vector的模拟实现@STL 1. (constructor) & (destructor) 2. 一系列基本接口 2.1 size & capacity 2.2 [] 2.3 it ...
- C++ - STL迭代器失效
迭代器失效就是说,对容器进行了一些操作后,先前的迭代器无法进行解引用操作去访问容器的元素.迭代器失效可能会造成程序崩溃,如下图 各类迭代器失效总括 Vector insert 如果插入元素导致vect ...
- move std 函数 示例_C++ STL迭代器辅助函数
advance(it, n) ---------- it 表示某个迭代器,n 为整数.该函数的功能是将 it 迭代器前进或后退 n 个位置.distance(first, last) -------- ...
- C++---STL中迭代器失效的总结
我们在使用STL底层给我们提供的一些容器的时候,当我们给一个容器中增加(insert)或删除(erase),最有可能出现迭代器失效. 什么是迭代器失效 在对容器进行操作的时候,由于一些操作,使得元素保 ...
- C++知识点30——使用C++标准库(关联容器map及其初始化,赋值,查找,添加,删除与迭代器失效)
一.关联容器简介 关于顺序容器和关联容器的区别已经在博客https://blog.csdn.net/Master_Cui/article/details/107427911中提过 C++标准库中的关联 ...
- C++知识点22——使用C++标准库(顺序容器list的初始化、赋值、访问、交换、添加、删除与迭代器失效)
list容器是双向链表,使用前,需要添加#include <list> 1.list的初始化 常用的构造函数如下 explicit list (const allocator_type&a ...
- STL的erase()陷阱-迭代器失效总结
下面材料整理自Internet&著作. STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector .deque):另一类是以不连续的节点形式存储的容器(如:list.s ...
- STL erase() 迭代器失效
STL中的容器按存储方式分为两类:序列容器(如:vector .deque.list):关联容器(如:set.map) 两种容器在使用erase方法来删除元素时或产生迭代器失效的问题 对于非顺序序列容 ...
最新文章
- tortoiseGit clone大代码,报错 fatal: Not a git repository (or any of the parent directories): .git 问题
- 局部刷新时间 jsp_局部区块多个报表 TAB 页切换及局部区块的参数查询
- BRCM5.02编译九:cannot find -lncurses
- 编程语言学习--C语言学习资料
- iOS SAX解析XML
- PHP 设计模式之策略模式
- linux中mysql导入数据库命令_linux下mysql数据库导入导出命令
- win7 mysql php apache myadmin_windows下Apache+mysql+php+phpMyAdmin的安装及配置 | 学步园
- [Leetcode][第1002题][JAVA][查找常用字符][计数][HashMap]
- VS2008SP1中jQuery Intellisense补丁KB958502安装失败的解决办法
- ElasticSearch经典面试题
- graphics | 基础绘图系统(十)——星形图、四瓣图、马赛克图
- dom元素滚动条高度 js_js浏览器滚动条卷去的高度scrolltop(实例讲解)
- PAT甲级1015 素数
- 二项分布的期望方差证明_二项分布的期望和方差
- 操作无法完成,因为为其中的文件夹或文件已在另一程序中打开,请关闭该文件或文件,然后重试。
- boundvalueops和opsforvalue区别
- uni 登录token方法_uni-app 中保持用户登录状态
- (阿里/百度/腾讯)云服务器建站全过程(Ubuntu Server 16.04.1 LTS 64位)
- 新华三(H3C)的沉浮往事
热门文章
- Tomcat的虚拟目录映射常用的几种方式
- clickinrefresh.php,IDCZE_v3.0 IDCZE商业导航系统全新仿照114la网址导航 - 下载 - 搜珍网...
- 【考研】考研5大分数线——国家线、院校线、自划线、单科线、录取线的区别
- 【Luogu1095】守望者的逃离
- oracle数据库基础测试,ORACLE数据库基础测试题oracle数据库复习题.docx
- vue key重复_12道vue高频原理面试题,你能答出几道?
- 蓝桥杯java 大纲,2019 第十届蓝桥杯Java省赛B组个人总结
- Python入门--特殊方法
- JQueryDOM之设置和获取HTML、文本和值
- HTTP协议—状态码(思维导图速查)