STL源码剖析-STL容器迭代器失效问题总结
来源:互联网 发布:安装caffe用linux 编辑:程序博客网 时间:2024/05/22 16:51
一.vector
1.当push_back一个元素后,若capacity大小与push_back前相比不变,则end操作返回的迭代器失效;若capacity大小与push_back前相比增大了,说明引起了内存重新分配,原来的内存被释放了,此时所有迭代器全部失效.
2.当insert一个或多个元素后,若capacity大小与insert前相比不变,则指向插入点及之后的所有迭代器全部失效.若capacity大小与insert前相比增大了,说明引起了内存重新分配,原理的内存被释放了,此时所欲迭代器全部失效.
3.当pop_back一个元素后,指向删除点的迭代器失效;
4.当erase一个或多个元素后,指向删除节点及之后的迭代器全部失效;
5.当reserve中参数大小大于vector的capacity大小时,引起内存重新分配,原来的内存被释放,此时迭代器全部失效.
二.list
1.删除元素时,除了指向当前被删除元素的迭代器外,其他迭代器都不会失效;
2.插入元素时,所有迭代器都不会失效;
三.deque
1.插入元素时,所有迭代器都失效;
2.删除头尾元素时,只有指向该元素的迭代器失效;
3.删除除头尾元素外的中间删除元素将使迭代器全部失效;
四.set,map,multiset,multimap
1.删除元素时,除了指向当前被删元素的迭代器外,其他迭代器都不会失效;
2.插入元素时,所有迭代器都不会失效
0 0
- STL源码剖析-STL容器迭代器失效问题总结
- 【STL源码剖析读书笔记】STL容器迭代器失效问题总结
- STL源码剖析---STL容器特征总结(含迭代器失效)
- STL源码剖析---STL容器特征总结(含迭代器失效)
- STL源码剖析---STL容器特征总结(含迭代器失效)
- STL源码剖析---STL容器特征总结(含迭代器失效)
- STL源码剖析---STL容器特征总结(含迭代器失效)
- STL源码剖析------迭代器失效总结
- STL源码剖析---STL容器特征总结
- STL容器迭代器失效问题
- STL容器迭代器失效问题
- STL容器迭代器失效问题
- STL容器迭代器失效问题
- STL容器迭代器失效问题
- 《STL源码剖析》容器
- STL容器特征总结及源码剖析
- STL源码剖析---迭代器失效小结
- STL源码剖析---迭代器失效小结
- 【腾讯云的1001种玩法】个人网站如何开启HTTPS?
- mxnet系列之mxnet介绍
- HDU 2476 String painter 动态规划-区间dp
- iOS之UIDatePicker的使用(二)
- linux 内核动态映射与静态映射
- STL源码剖析-STL容器迭代器失效问题总结
- 二分
- Dubbo注册中心集群Zookeeper
- Java Web项目在Mac系统上启动时提示nodename nor servname provided的解决办法
- H5 Canvas相关小知识点!
- 主分量分析PCA
- jQuery判断checkbox是否被选中
- 存储过程 嵌套游标问题
- S代码的简单重构与优化(适合新手)