容器是非常便捷常用的,经常用容器来存储多条数据,然后对数据进行增删查改。
有时要在遍历的同时删除一条数据,但是这样删除的时候程序会导致程序崩溃。
这个问题在GCC 中不会出现,而在VS2008,VS2010 中都有,其它更高VS版本未测试。
比如map 容器:
mapdataMap;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);
这样就确保不会再出现崩溃了。