博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++容器在遍历时的删除问题
阅读量:5245 次
发布时间:2019-06-14

本文共 1562 字,大约阅读时间需要 5 分钟。

容器是非常便捷常用的,经常用容器来存储多条数据,然后对数据进行增删查改。

有时要在遍历的同时删除一条数据,但是这样删除的时候程序会导致程序崩溃。

这个问题在GCC 中不会出现,而在VS2008,VS2010 中都有,其它更高VS版本未测试。

比如map 容器:

map
dataMap;for (int i = 0; i < 10; ++i) { dataMap.insert(dataMap.end(), make_pair(i, string("str")));}map
::iterator iter = dataMap.begin();while (iter != dataMap.end()) {
if (iter->first == 3) { dataMap.erase(iter); } ++iter;}

当打印到3str后会引发一个Debug Assertion Failed!

这是因为使用erase 删除iter 后iter已经指向了一个无效的地址,这时下一轮循环的while 条件成立,这时再用iter->first 的时候程序就崩溃了。

 

再来看看vector

vector
dataVec;for (int i = 0; i < 10; ++i) { dataVec.push_back(i);}vector
::iterator iter = dataVec.begin();while (iter != dataVec.end()) {
if (3 == *iter) { dataVec.erase(iter); } ++iter;}

同样也会崩溃。

对于其它容器list,deque,set,multiset,multimap 也同样会有这样的问题。

我想比较直接的办法就是把要删除的那个iter的下一个指针先临时保存一份,erase 后再重新赋值给iter,继续下一轮循环。

vector
::iterator iter = dataVec.begin();vector
::iterator tempIter;while (iter != dataVec.end()) { if (5 == *iter) { tempIter = iter + 1; dataVec.erase(iter); iter = tempIter; } else {   ++iter;   }}

但是这样还是会崩溃,无奈只好把erase 调用放在循环外面,把检测出要删除的iter 临时记录一份,遍历结束后再删除。

vector
::iterator iter = dataVec.begin();vector
::iterator tempIter;while (iter != dataVec.end()) { cout << *iter << endl; if (5 == *iter) { tempIter = iter; } ++iter;}dataVec.erase(tempIter);

这样就确保不会再出现崩溃了。

 

转载于:https://www.cnblogs.com/owenlang/p/4032936.html

你可能感兴趣的文章
java定时器的使用(Timer)
查看>>
ef codefirst VS里修改数据表结构后更新到数据库
查看>>
boost 同步定时器
查看>>
[ROS] Chinese MOOC || Chapter-4.4 Action
查看>>
简单的数据库操作
查看>>
解决php -v查看到版本与phpinfo()版本不一致问题
查看>>
iOS-解决iOS8及以上设置applicationIconBadgeNumber报错的问题
查看>>
亡灵序曲-The Dawn
查看>>
Redmine
查看>>
帧的最小长度 CSMA/CD
查看>>
xib文件加载后设置frame无效问题
查看>>
编程算法 - 左旋转字符串 代码(C)
查看>>
IOS解析XML
查看>>
Python3多线程爬取meizitu的图片
查看>>
树状数组及其他特别简单的扩展
查看>>
zookeeper适用场景:分布式锁实现
查看>>
110104_LC-Display(液晶显示屏)
查看>>
httpd_Vhosts文件的配置
查看>>
php学习笔记
查看>>
普通求素数和线性筛素数
查看>>