首页 > 代码库 > C++容器在遍历时的删除问题
C++容器在遍历时的删除问题
容器是非常便捷常用的，经常用容器来存储多条数据，然后对数据进行增删查改。
有时要在遍历的同时删除一条数据，但是这样删除的时候程序会导致程序崩溃。
这个问题在GCC 中不会出现，而在VS2008,VS2010 中都有，其它更高VS版本未测试。
比如map 容器：
map<int, string> dataMap;for (int i = 0; i < 10; ++i) { dataMap.insert(dataMap.end(), make_pair(i, string("str")));}map<int, string>::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<int> dataVec;for (int i = 0; i < 10; ++i) { dataVec.push_back(i);}vector<int>::iterator iter = dataVec.begin();while (iter != dataVec.end()) {if (3 == *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 (5 == *iter) { tempIter = iter + 1; 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 (5 == *iter) { tempIter = iter; } ++iter;}dataVec.erase(tempIter);
这样就确保不会再出现崩溃了。
C++容器在遍历时的删除问题
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。