[C++]迭代器失效

最新推荐文章于 2025-03-09 16:40:18 发布

MachinePlay

最新推荐文章于 2025-03-09 16:40:18 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 蓝桥杯开发语言算法拓扑学

本文链接：https://blog.youkuaiyun.com/qq_36643282/article/details/124727269

本文通过一段C++代码演示了在集合中查找元素并从向量中删除时，如何导致迭代器失效的问题。代码中使用了一个for循环，遍历向量并检查元素是否存在于集合中，如果存在则删除该元素。注意，当删除元素后，直接递增迭代器会导致未定义行为。正确的做法是先递增，然后删除。这段代码揭示了迭代器在容器操作中的注意事项。

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

迭代器失效

先看一段代码

#include <iostream>
#include <vector>
#include <set>




int main() {
  int cnt = 0;
  std::set<int> s{1,4};
  std::vector<int> vec{0,1,2,3,4,5,6,7,8,9};
  for (auto iter = vec.begin(); iter != vec.end();) {
    std::cout << "iter: " << *iter << std::endl;
    if (s.count(*iter)) {
      vec.erase(iter++);
      std::cout << "now: " << *iter << std::endl;
    } else {
      ++iter;
    }
  }

  for (auto &it : vec) {
    std::cout << it << std::endl;
  }
}