C++ STL list 遍历删除出错解决方案

时间:2021-11-04 08:37:45

C++ STL list 遍历删除崩溃

错误用法一

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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;
}

错误用法二

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#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已经是非迭代量,自然不能作为迭代操作

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#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;
}

 正确用法

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#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;
}

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

原文链接:http://blog.csdn.net/zhouyongku/article/details/44854005