C++中迭代器失效的问题
来源:互联网 发布:手机可以做淘宝客吗 编辑:程序博客网 时间:2024/06/14 23:28
什么是迭代器失效呢,首先迭代器的失效是指在容器内进行插入元素或者删除元素之后,迭代器不能正常的访问或遍历数据,使其失去了本来的功能。我们常见的迭代器失效,比如在vector 的插入数据和删除数据,会导致迭代失效,,在链表里删除数据时,也会导致迭代器失效,,今天我们重点看在vector和list里的迭代器失效。
一,vector中删除一个元素,会导致迭代器失效,,具体看图
那么我们该如何解决呢,具体看图
有两个解决办法。。根据情况自己选择二,vector插入一个元素,由于可能存在空间不够的原因,需要扩容,就重新开辟一块空间,,并将原来的值考下来,但是迭代器仍指向旧的空间,拿它访问的时候就会出现非法访问的问题,,导致程序崩溃,我们的解决的办法是 重置it, 在新空间上找到和旧空间相同的地址(it指向),然后进行访问,具体看图
三,链表的删除会导致迭代器失效,原因基本和vector删除导致迭代器失效一样,它把一个节点删了,空间已被释放,但是迭代器依旧指向这个地方,进行访问会出现非法访问,程序会崩掉。我们的解决方法和vector 删除是一样的,。。这里就不赘述了,大家只看代码就能理解。
当然还有其他容器的迭代器失效,,等在遇到的时候,在更新~~~
阅读全文
0 0
- C++中迭代器失效的问题
- 【C++】迭代器的失效
- std::map中迭代器失效的问题
- reset的失效问题
- TableModel失效的问题
- .gitignore失效的问题
- 迭代器失效的问题
- SetColorIndex 失效的问题
- Listview_OnItemClickListener失效的问题
- Session失效的问题
- STL中迭代器失效问题
- 关于session失效的问题?
- span的宽度失效问题。
- VS2003控件失效的问题
- span的宽度失效问题。
- VS2005 断点失效的问题
- vs2005断点失效的问题,
- tomcat6session不失效的问题
- Java反射技术-获取构造函数
- 如何让Hbulider识别隐藏文件
- module依赖冲突
- Android LayoutInflater详解
- JS 从原型与继承理解对象
- C++中迭代器失效的问题
- RabbitMQ消息队列(四)
- c++11 中的 move 与 forward 指导过程
- C++求圆面积和周长
- Android OpenGL资源汇总
- Spring Boot整合Swagger2
- php微信
- 走进西方音乐感受音乐语言的魅力·六
- 某APP实时登录分析项目下