迭代器失效场景
来源:互联网 发布:罗替戈汀贴剂淘宝 编辑:程序博客网 时间:2024/05/21 22:48
vector迭代器失效情况:
所谓的动态增加大小,并不是在原空间之后接续空间(因为无法保证原空间之后尚有可供配置的空间),而是以原大小两倍另外配置一块较大的空间,然后将原内容拷贝过来,然后才开始在原内容之后构造新元素,并释放原空间。
因此,对vector的任何操作,一旦引起空间重新分配,指向原vector的所有迭代器就都失效了。这就是为什么《C++ Primer》中说push_back和insert可能会使迭代器失效的原因。其本质是:空间已进行重新配置。
1.当插入(push_back)一个元素后,end操作返回的迭代器肯定失效。2.当插入(push_back)一个元素后,capacity返回值与没有插入元素之前相比有改变,则需要重新加载整个容器,此时first和end操作返回的迭代器都会失效。
3.当进行删除操作(erase,pop_back)后,指向删除点的迭代器全部失效;指向删除点后面的元素的迭代器也将全部失效。
deque迭代器的失效情况:
1.在deque容器首部或者尾部插入元素不会使得任何迭代器失效。 // !!!此句话不对
因为deque的迭代器由(first、last、cur、node)组成,其中node是指向当前缓冲区所在中控器map中的指针,若头尾插入时无多余空间,则需要重新分配map,此时指向原来元素的所有迭代器中的node指针失效
2.在其首部或尾部删除元素则只会使指向被删除元素的迭代器失效。
3.在deque容器的任何其他位置的插入和删除操作将使指向该容器元素的所有迭代器失效。
1 0
- 迭代器失效场景
- vector迭代器失效场景
- 迭代器失效场景
- 迭代器失效的场景
- 索引失效 场景
- UFT中文场景恢复失效
- MySQL-索引可能失效场景
- MySQL-索引可能失效场景
- STL中 vector map 等容器的内部实现 以及其 迭代器失效场景【2013.10.22】
- 泛型编程与STL--各类容器迭代器失效的场景
- Mysql使用索引可能失效的场景
- mysql可能造成索引失效的场景
- 索引,索引优化,mysql索引失效场景
- @Resource 注解失效的一种场景
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 每天laravel-20160701|Repository
- WPFLoading随窗体居中
- ReactiveCocoa入门教程——第二部分
- JSOI2015
- 包含min的栈
- 迭代器失效场景
- Jetty代码实现启动
- 栈的弹出顺序
- Leetcode 89. Gray Code
- android计时器类CountDownTime的运用及扩展
- hdu 1711Number Sequence(kmp模板题)
- 拓展欧几里得-求AX+BY=C中X和Y的值
- sysvsem,sysvshm,sysvmsg,PHP的事件驱动化设计
- BST的后序遍历