数据结构::关于迭代器失效
来源:互联网 发布:java 线程池 合并task 编辑:程序博客网 时间:2024/05/16 03:14
一、当我们在使用容器或者链表的insert或者erase函数的时候可能会导致迭代器失效,那么如何解决这个问题:我们可以获取insert或者erase返回的迭代器。
举个例子:(我们在这里以List作为例子)
#include<iostream>using namespace std;#include<list>int main(){list<int> l1;l1.push_back(1);l1.push_back(2);l1.push_back(3);l1.push_back(4);list<int>::iterator it2 = l1.begin();while(it2 != l1.end()){if( (*it2)%2 == 0){l1.erase(it2); //}it2++;}return 0;}
程序运行结果是:
我们采用上述的解决办法,将程序再次重新编写运行:
#include<iostream>using namespace std;#include<list>int main(){list<int> l1;l1.push_back(1);l1.push_back(2);l1.push_back(3);l1.push_back(4);list<int>::iterator it2 = l1.begin();while(it2 != l1.end()){if( (*it2)%2 == 0){it2 = l1.erase(it2); //erase函数返回值是下一个元素}else{it2++;}}return 0;}程序运行结果:
这样就没问题了。程序顺利运行。
二、我开门见山的先解决了这个问题,但是我们解决问题是奔着知其然也要知其所以然。那么接下来我就来分析下迭代器为什么会失效。
1、1)以vector为例,当我们插入一个元素时,它的预分配空间不足时,它就会重新申请一块新的空间,然后将原来的数据复制到新的空间中,在原来的元素后面加上新的元素,这是要保证vector元素要连续存储的原则。之后原来的空间会被系统撤销或者用作其他,这时,迭代器指向的原来的空间就相当于“悬垂指针”,指向了一片非法的区域,你要是再使用额话,就肯定会出问题。
2)erase呢,它删除的当前的元素的或者是之后的元素的迭代器会失效,你这样想,当我们删除掉当前位置的元素后,此时的迭代器就是随机值,你再对它进行++/--操作,程序当然会出现问题喽。
2、【再次总结下】:
1)由于元素的整体“迁移”导致存放原容器的空间不再有效,使得指向原容器空间的迭代器失效
2)由于删除元素使得某些元素的次序发生变化使得指向某元素的迭代器失效
0 0
- 数据结构::关于迭代器失效
- 关于迭代器失效
- 关于迭代器失效
- 关于迭代器失效的讨论
- 迭代器的使用--关于迭代器的失效
- 关于迭代器失效的一些认识
- 关于迭代器失效的一些认识
- 关于迭代器失效的一些认识
- 关于STL迭代器失效的思考.
- 关于迭代器失效的一些认识
- 【关于】页面失效
- 关于setClickable失效问题
- 关于vector的erase操作后,迭代器失效问题
- 关于list循环删除元素,迭代器失效的问题
- c++关于顺序容器指针迭代器失效问题
- c++关于顺序容器指针迭代器失效问题
- 迭代器失效
- 迭代器失效
- Eclipse 连接Hadoop Connection refused 问题
- 【转】我们培养了很多高学历的野蛮人
- CSS3属性之Transitions
- 自适应阈值Canny边缘检测
- gdb实用操作命令
- 数据结构::关于迭代器失效
- vim快捷键
- ******英文字母和中文汉字在不同字符集编码下的字节数 英文字母:******
- Android-->Log系统,Logback的使用体验(slf4j)
- JavaScript之作用域与变量
- php数组(array)输出的三种形式详解
- 监控数据处理
- 过滤器、监听器、拦截器的区别
- 开启mysql远程访问