迭代器异常：列表及图顶点邻居含2元素但仅执行一次迭代

嘿，我一眼就看出你碰到的是迭代器使用或者对象拷贝相关的坑——明明GetNeighbours.size()显示顶点0有2个邻居，结果迭代的时候只走了一次，这种情况我之前在实现图结构的时候也遇到过！结合你给出的代码片段，我给你梳理几个最可能的原因和解决办法：

• 迭代器失效：直接遍历临时返回的列表
  如果你是直接这样遍历邻居的：

  for (auto it = graph->GetVertex(0).GetNeighbours().begin(); it != ...; ++it) {
      // 处理逻辑
  }
  

  那问题就大了！GetNeighbours()返回的是一个临时std::list<Vertex>对象，这条语句执行完临时对象就会被销毁，迭代器直接变成野指针。虽然size()能拿到正确的数值，但遍历的时候内存已经失效，大概率只会执行一次就出问题。
  ✅ 解决办法：先把邻居列表拷贝到局部变量再遍历：

  auto neighbours = graph->GetVertex(0).GetNeighbours();
  for (const auto& neighbour : neighbours) {
      // 安全处理每个邻居
  }
  

• 错误的迭代器遍历逻辑
  std::list的迭代器是双向迭代器，不支持<这种比较操作，只能用!=判断是否到末尾。如果你写了类似下面的代码，就会导致遍历提前终止：

  // 错误示例！list迭代器不能用<
  for (auto it = neighbours.begin(); it < neighbours.end(); ++it) { ... }
  

  另外，如果你在循环内部不小心手动递增了两次迭代器（比如在if分支里又加了++it），也会跳过一个元素。
  ✅ 最稳妥的方式是用C++11之后的范围for循环，完全不用手动管迭代器：

  for (const auto& neighbour : graph->GetVertex(0).GetNeighbours()) {
      // 处理逻辑
  }
  

  或者用标准的双向迭代器遍历写法：

  auto it = neighbours.begin();
  while (it != neighbours.end()) {
      // 处理当前元素
      ++it;
  }
  

• Vertex类的拷贝语义异常
  如果你的Vertex类没有正确实现拷贝构造函数和赋值运算符，或者存在浅拷贝问题（比如内部持有动态分配的内存，拷贝时只复制了指针），那么当你把顶点存入std::list或者获取邻居列表时，对象的状态会被破坏——表面上列表的size是对的，但实际元素已经损坏，迭代的时候就会出现异常行为。
  ✅ 解决办法：如果Vertex有动态资源，实现深拷贝的拷贝构造函数和赋值运算符；或者直接用智能指针管理顶点，比如std::list<std::shared_ptr<Vertex>>，避免拷贝带来的问题。

结合你代码里标注的“修改后问题解决”，大概率是迭代器的初始化或者遍历方式出了问题，先试试把邻居列表先拷贝到局部变量，再用范围for遍历，应该就能解决这个问题！

内容的提问来源于stack exchange，提问作者I.Step