浅析迭代器失效
来源:互联网 发布:旅游英语口语速成软件 编辑:程序博客网 时间:2024/06/16 18:45
什么是迭代器失效呢,首先迭代器的失效是指在容器内进行插入元素或者删除元素之后,迭代器不能正常的访问或遍历数据,使其失去了本来的功能。我们常见的迭代器失效,比如在vector 的插入数据和删除数据,会导致迭代失效,,在链表里删除数据时,也会导致迭代器失效,,今天我们重点看在vector和list里的迭代器失效。
一,vector中删除一个元素,会导致迭代器失效,,具体看图
那么我们该如何解决呢,具体看图
有两个解决办法。。根据情况自己选择二,vector插入一个元素,由于可能存在空间不够的原因,需要扩容,就重新开辟一块空间,,并将原来的值考下来,但是迭代器仍指向旧的空间,拿它访问的时候就会出现非法访问的问题,,导致程序崩溃,我们的解决的办法是 重置it, 在新空间上找到和旧空间相同的地址(it指向),然后进行访问,具体看图
三,链表的删除会导致迭代器失效,原因基本和vector删除导致迭代器失效一样,它把一个节点删了,空间已被释放,但是迭代器依旧指向这个地方,进行访问会出现非法访问,程序会崩掉。我们的解决方法和vector 删除是一样的,。。这里就不赘述了,大家只看代码就能理解。
当然还有其他容器的迭代器失效,,等在遇到的时候,在更新~~~
0 0
- 浅析迭代器失效
- STL容器迭代器失效浅析
- 浅析执行计划失效
- 浅析执行计划失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- 迭代器失效
- C++迭代器失效: 典型的迭代器失效.
- hashMap了解<一>
- SVM
- csu 1809 Parenthesis 2016湖南省赛 G
- Android MapBox的Directions API无法绘制路线问题
- printf的输出规则
- 浅析迭代器失效
- Java数据类型和集合的小结
- NYOJ-1276-机器设备
- 腾讯云主机上部署tomcat,以及正确的访问网页访问路径
- jsonp原理
- AutoView自动为旧设计稿更新新设计稿尺寸
- 反射获取Class对象的四种方法
- material design使用总结
- 4.2.4重命名表 RENAME TABLE 4.2.5删除表 DROP TABLE