C++ vector容器遍历并删除元素

MagnumLu

已于 2024-10-23 17:21:12 修改

阅读量1.4w

点赞数 10

分类专栏： C/C++ 文章标签： c++ vector 迭代器 erase

于 2022-05-05 20:23:15 首次发布

本文链接：https://blog.youkuaiyun.com/qq_28584889/article/details/124593104

版权

C/C++ 专栏收录该内容

64 篇文章

订阅专栏

本文详细介绍了在C++中使用vector迭代器遍历并删除元素时常见的错误及其后果，强调了在调用erase函数后旧迭代器会失效，应当避免在erase后使用旧迭代器。通过示例代码展示了正确和错误的删除方法，并指出这种错误在map中却是可行的。最后，提醒程序员在处理容器的迭代器时要特别小心。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在使用C++ vector的迭代器遍历并删除元素时，存在一些不注意的误区，这里特此记录。

在使用迭代器遍历vector元素时，错误的删除方法：

  vector<int>::iterator it = vec.begin();
  for (; it != vec.end();) {
    vector<int>::iterator tmpit = it;
    it++;
    vec.erase(tmpit);
  }

正确的删除方法：

  vector<int>::iterator it = vec.begin();
  for (; it != vec.end();) {
    it = vec.erase(it);
  }

一个例子：

  vector<int> vec;
  for (int i = 0; i < 20; ++i) {
    vec.push_back(i + 1);
  }
  for (int i = 0; i < vec.size(); ++i) {
    cout << vec[i] << " ";
  }
  cout << endl;

  vector<int>::iterator it = vec.begin();
  for (; it != vec.end();) {
    cout << (*it) << endl;
    if ((*it) % 2 == 1) {
      vector<int>::iterator tmp = it;
      it = vec.erase(tmp);
    } else {
      it++;
    }
  }

  for (int i = 0; i < vec.size(); ++i) {
    cout << vec[i] << " ";
  }
  cout << endl;

输出结果为：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
1 3 5 7 9 11 13 15 17 19

符合预期！

当使用以上错误的删除方式时，

  vector<int> vec;
  for (int i = 0; i < 20; ++i) {
    vec.push_back(i + 1);
  }
  for (int i = 0; i < vec.size(); ++i) {
    cout << vec[i] << " ";
  }
  cout << endl;

  vector<int>::iterator it = vec.begin();
  for (; it != vec.end();) {
    cout << (*it) << endl;
    if ((*it) % 2 == 0) {
      vector<int>::iterator tmp = it;
      it++;
      vec.erase(tmp);
    } else {
      it++;
    }
  }

  for (int i = 0; i < vec.size(); ++i) {
    cout << vec[i] << " ";
  }
  cout << endl;

输出结果为：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 
1
2
4
6
8
10
12
14
16
18
20
20
Segmentation fault

可以看出，迭代器it的访问已经错乱了。

需要说明的是，vector错误的遍历删除方式，在map中是正确的写法！

补充：

C++11后，可以使用上述的方法删除map元素。

C++用迭代器正确删除map元素_c++ map迭代器删除-优快云博客

重要：vector的erase函数会使迭代器失效，因此，在遍历时使用erase函数后，旧的迭代器就不能再使用了！

看下面一个例子：

  vector<int> vec;

  vec.push_back(1);
  vec.push_back(2);

  vector<int>::iterator it = vec.begin();
  for (; it != vec.end();) {
    cout << (*it) << endl;
    if ((*it) % 2 == 1) {
      vector<int>::iterator tmp = it;

      cout << "before erase:" << (*tmp) << endl;

      it = vec.erase(tmp);

      cout << "after erase:" << (*tmp) << endl;

    } else {
      it++;
    }
  }

输出结果为：