C++容器在遍历时的删除问题
容器是非常便捷常用的,经常用容器来存储多条数据,然后对数据进行增删查改。
有时要在遍历的同时删除一条数据,但是这样删除的时候程序会导致程序崩溃。
这个问题在GCC 中不会出现,而在VS2008,VS2010 中都有,其它更高VS版本未测试。
比如map 容器:
map<int, string> dataMap;
for (int i = ; i < ; ++i) {
dataMap.insert(dataMap.end(), make_pair(i, string("str")));
} map<int, string>::iterator iter = dataMap.begin();
while (iter != dataMap.end()) {if (iter->first == ) {
dataMap.erase(iter);
} ++iter;
}
当打印到3str后会引发一个Debug Assertion Failed!
这是因为使用erase 删除iter 后iter已经指向了一个无效的地址,这时下一轮循环的while 条件成立,这时再用iter->first 的时候程序就崩溃了。
再来看看vector
vector<int> dataVec;
for (int i = ; i < ; ++i) {
dataVec.push_back(i);
} vector<int>::iterator iter = dataVec.begin();
while (iter != dataVec.end()) {if ( == *iter) {
dataVec.erase(iter);
} ++iter;
}
同样也会崩溃。
对于其它容器list,deque,set,multiset,multimap 也同样会有这样的问题。
我想比较直接的办法就是把要删除的那个iter的下一个指针先临时保存一份,erase 后再重新赋值给iter,继续下一轮循环。
vector<int>::iterator iter = dataVec.begin();
vector<int>::iterator tempIter;
while (iter != dataVec.end()) { if ( == *iter) {
tempIter = iter + ;
dataVec.erase(iter);
iter = tempIter;
} else {
++iter;
}
}
但是这样还是会崩溃,无奈只好把erase 调用放在循环外面,把检测出要删除的iter 临时记录一份,遍历结束后再删除。
vector<int>::iterator iter = dataVec.begin();
vector<int>::iterator tempIter;
while (iter != dataVec.end()) {
cout << *iter << endl;
if ( == *iter) {
tempIter = iter;
}
++iter;
}
dataVec.erase(tempIter);
这样就确保不会再出现崩溃了。
C++容器在遍历时的删除问题的更多相关文章
- STL容器的遍历删除
STL容器的遍历删除 今天在对截包程序的HashTable中加入计时机制时,碰到这个问题.对hash_map中的每个项加入时间后,用查询函数遍历hash_map,以删除掉那些在表存留时间比某个阈值长的 ...
- 遍历并批量删除容器中元素出现ConcurrentModificationException原因及处置
在以下四种遍历过程中,前两种会抛出ConcurrentModificationException,而后两种方法是正确的. Department类: package com.sitinspring; i ...
- java 集合list遍历时删除元素
本文探讨集合在遍历时删除其中元素的一些注意事项,代码如下 import java.util.ArrayList; import java.util.Iterator; import java.util ...
- Java遍历时删除List、Set、Map中的元素(源码分析)
在对List.Set.Map执行遍历删除或添加等改变集合个数的操作时,不能使用普通的while.for循环或增强for.会抛出ConcurrentModificationException异常或者没有 ...
- 【Java】List遍历时删除元素的正确方式
当要删除ArrayList里面的某个元素,一不注意就容易出bug.今天就给大家说一下在ArrayList循环遍历并删除元素的问题.首先请看下面的例子: import java.util.ArrayLi ...
- 【原理探究】女朋友问我ArrayList遍历时删除元素的正确姿势是什么?
简介 我们在项目开发过程中,经常会有需求需要删除ArrayList中的某个元素,而使用不正确的删除方式,就有可能抛出异常.或者在面试中,会遇到面试官询问遍历时如何正常删除元素.所以在本篇文章中,我们会 ...
- java list集合遍历时删除元素
转: java list集合遍历时删除元素 大家可能都遇到过,在vector或arraylist的迭代遍历过程中同时进行修改,会抛出异常java.util.ConcurrentModification ...
- Kotlin入门(16)容器的遍历方式
Kotlin号称全面兼容Java,于是乎Java的容器类仍可在Kotlin中正常使用,包括大家熟悉的队列ArrayList.映射HashMap等等.不过Kotlin作为一门全新的语言,肯定还是要有自己 ...
- STL容器及算法题:删除奇数的QQ号
最近思考到这样一个题目:在STL的set和vector容器里存储了1亿个QQ号,编写函数删除奇数QQ号. 1. STL容器简介 首先了解一下 set 和 vector 以及其他类似的 STL 容器: ...
随机推荐
- C#事件、委托简单示例
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...
- linux安装chrome
wget http://chrome.richardlloyd.org.uk/install_chrome.sh chmod u+x install_chrome.sh ./install_chrom ...
- 【转】关于ios10中ATS的问题
原文连接:https://onevcat.com/2016/06/ios-10-ats/ WWDC 15 提出的 ATS (App Transport Security) 是 Apple 在推进网络通 ...
- 如何看linux是32位还是64位
查看linux是多少位的几位方法: 查看linux机器是32位还是64位的方法: 方法一: file /sbin/init 或者 file /bin/ls 结果如下:/sbin/init: ELF ...
- YII学习,实现基于数据库的后台登录,用户体系.
上次研究Yii框架写到了要完成用户登陆系统.这次接着上次的写. 参考官方权威指南和参考手册,外加各种博客文章.历尽千辛万苦,数遍天上滴星星.完成了后台用户登录.这里用到了YII框架的 CUserIde ...
- android---EditText黄色边框
http://liuzhichao.com/p/612.html 自定义android控件EditText边框背景 柳志超博客 » Program » Andriod » 自定义android控件Ed ...
- NFC的安全性
NFC近距离无线技术具有快捷.易用.安全等特性,其中安全是支付行业最关心的特性. 众所周知传统磁条银行卡的账号信息,是记录在磁条中,当进行刷卡交易时,POS机将交易金额,银行卡中的账号信息以及用户输入 ...
- winform,wpf全屏 还显示任务栏的解决方法
原文:winform,wpf全屏 还显示任务栏的解决方法 以wpf为例: 全屏代码: this.Topmost = true; this.WindowStyle = System.Windows.Wi ...
- Silverlight中的拖拽实现的图片上传
原文 http://blog.csdn.net/dujingjing1230/article/details/5443003 在Silverlight中因为可以直接从系统的文件夹里面拖出来一个文件直接 ...
- Oracle10g安装中遇到的错误及解决办法
linux解决xhost: unable to open display实用技巧:在Linux下设置xhost方法步骤 第一步:用root登陆linux,启动vnc服务:第二步:根据vnc起来的端口, ...