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

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

 

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