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);

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