简介:简介:本文详细介绍使用C++标准模板库STL中的list容器进行遍历时遇到的删除元素问题,并提供有效的解决方案。 在使用C++ STL中的`list`容器进行遍历并删除元素的操作时,可能会遇到崩溃错误。下面的代码示例展示了这种问题: ```cpp #include #include using namespace std; typedef std::list TESTLIST; int _tmain(int argc, _TCHAR* argv[]) { TESTLIST t; for (int i = 0; i < 10; i++) t.push_back(i); // 错误的遍历和删除方法 for(auto it=t.begin();it!=t.end();++it) { if(*it == 5) t.erase(it); } } ``` 在第一次for循环中,`it=0`。当执行`t.erase(it)`时,迭代器`it`会失效,并且其值可能变为无效地址(例如 `-17891602`)。这导致后续使用该迭代器进行操作会产生错误。 为了避免这种情况,在遍历和删除元素时应采用安全的手段,比如创建一个临时变量来保存当前迭代位置之后的位置。正确的做法如下: ```cpp #include #include using namespace std; typedef std::list TESTLIST; int _tmain(int argc, _TCHAR* argv[]) { TESTLIST t; for (int i = 0; i < 10; i++) t.push_back(i); // 正确的遍历和删除方法 auto it=t.begin(); while(it != t.end()) { if(*it == 5) it = t.erase(it); else ++it; } } ``` 这样在每次执行`t.erase`之后,迭代器会直接更新为下一个有效位置。