C++ STL list 遍历删除问题

C++ STL list 遍历删除崩溃

错误用法一

下面这种用法会在for的地方崩溃，分析 第一次for循环的时候 it=0,当t.erase(it)执行完成之后 it就变成了 -17891602
表明it不能再作为迭代器进行运算，自然会报错。

#include <map>
#include <list>
using namespace std;
typedef std::list<int > TESTLIST;
int _tmain(int argc, _TCHAR* argv[])
{
TESTLIST t;
for (int i = 0; i < 10;i++)
{
t.push_back(i);
}

for (TESTLIST::iterator it = t.begin(); it != t.end();)
{
t.erase(it);
it++;
}

return 0;
}

错误用法二

下面这种用法出现的错误与错误一相同

#include <map>
#include <list>
using namespace std;
typedef std::list<int > TESTLIST;
int _tmain(int argc, _TCHAR* argv[])
{
TESTLIST t;
for (int i = 0; i < 10;i++)
{
t.push_back(i);
}

for (TESTLIST::iterator it = t.begin(); it != t.end();it++)
{
t.erase(it);
}

return 0;
}

错误用法三

下面这种用法以为不it++就不会有事，其实他们的错误都一样，那就是t.erase(it)之后 it已经是非迭代量，自然不能作为迭代操作

#include "stdafx.h"

#include <map>
#include <list>
using namespace std;
typedef std::list<int > TESTLIST;
int _tmain(int argc, _TCHAR* argv[])
{
TESTLIST t;
for (int i = 0; i < 10;i++)
{
t.push_back(i);
}

for (TESTLIST::iterator it = t.begin(); it != t.end();)
{
t.erase(it);
}

return 0;
}

正确用法

#include <map>
#include <list>
using namespace std;
typedef std::list<int > TESTLIST;
int _tmain(int argc, _TCHAR* argv[])
{
TESTLIST t;
for (int i = 0; i < 10;i++)
{
t.push_back(i);
}

for (TESTLIST::iterator it = t.begin(); it != t.end();)
{
t.erase(it++);
}

return 0;
}