STL迭代器失效
来源:互联网 发布:js id select 不可用 编辑:程序博客网 时间:2024/05/21 11:32
迭代器失效的问题(C++ Primer p315)
面试中的典型问题:对于某一具体的容器(如vector)的迭代器失效问题。
向容器添加或删除元素都有可能使容器的部分或全部迭代器失效,结合具体实现容器的数据结构分析:
- 向vector与string等基于可变数组的容器添加元素的情况下需要考虑内存是否重置
- 序列容器实现的底层数据结构:动态数组(vector,string),链表(list,forward_list),分段连续的数组(deque)。
- 关联容器实现的底层数据结构:红黑树,哈希表
使用迭代器删除元素
序列性容器:
对于基于动态数组与分段连续的数组实现的容器(vector,string,deque),erase迭代器不仅使所指向被删元素的迭代器失效,而且使被删元素之后的所有迭代器失效,所以不能使用erase(iter++)的方式,但是erase的返回值为下一个有效的迭代器。
删除的正确姿势:
for(iter = c.begin(); iter != c.end(); ) iter = c.erase(iter);
关联性容器:
关联容器实现的底层数据结构为红黑树与哈希表(开散列),元素之间是通过指针联系的,erase迭代器只是被删元素的迭代器失效,但是返回值为void,所以要采用erase(iter++)的方式删除迭代器。
删除的正确姿势:
for(iter = c.begin(); iter != c.end(); ) c.erase(iter++);
PS:对于list与forward_list基于链表实现的容器,以上两种删除方式都可以的。
0 0
- STL迭代器失效问题
- 有关STL迭代器失效
- STL迭代器失效问题
- STL迭代器失效问题
- STL迭代器失效问题
- STL迭代器失效问题
- STL迭代器失效
- STL 迭代器失效问题
- STL 迭代器失效情况
- STL迭代器失效
- [C++] STL迭代器失效
- STL之迭代器失效
- STL迭代器失效
- STL迭代器失效问题
- STL迭代器失效问题
- C++ STL 迭代器失效
- STL迭代器失效问题
- STL迭代器失效问题
- css3处理sprite背景图压缩来解决H5网页在手机浏览器下图标模糊的问题
- wampserver安装完以后碰到的问题
- 输油管道
- android 多点触摸图片缩放的具体实现方法
- Linux线程互斥量--进程共享属性
- STL迭代器失效
- the best opportunity to buy chinese film faced plywood
- LeakCanary: 让内存泄露无所遁形
- const和define的区别
- The type initializer threw an exception.
- Android基于多触控的图片缩放和拖动代码实现
- Ubuntu vim+ ctags(包含系统函数) + taglist 配置
- 小细节汇总
- Mybatis中模糊查询的各种写法