如何在 Python 中安全地边遍历边修改列表

在 Python 中直接在 for 循环中修改正在迭代的列表（如调用 .clear() 或 .append()）会导致跳过元素或提前终止，根本原因是循环依赖底层索引，而列表长度和结构变化使索引与实际元素错位。

在 python 中直接在 for 循环中修改正在迭代的列表（如调用 `.clear()` 或 `.append()`）会导致跳过元素或提前终止，根本原因是循环依赖底层索引，而列表长度和结构变化使索引与实际元素错位。

Python 的 for item in lst: 语句本质是通过隐式索引（lst[0], lst[1], ...）顺序访问元素。当循环执行到第 i 步时，若你清空列表（lst.clear()），原 lst[i] 已不存在；但解释器仍会尝试读取 lst[i+1] —— 而此时列表为空，迭代器检测到越界，立即终止循环。这就是你观察到“只运行原始长度次数”甚至更早退出的根本原因。

✅ 正确做法：避免就地修改，改用生成新列表

最清晰、安全且符合 Python 风格的解法是：不在循环中修改原列表，而是用列表推导式或 filter() 构建新列表，并在循环结束后重新赋值。例如：

# ❌ 危险：修改正在迭代的列表for vertex2 in v_in_g2_with_color:    if condition_met:        v_in_g2_with_color.clear()  # ← 破坏迭代状态！        v_in_g2_with_color.append(new_key)# ✅ 推荐：构建新列表，循环外赋值if len(v_in_g2_with_color) > 0 and condition_met:    v_in_g2_with_color = [        key for key, value in colours2.items()        if value == colours1[vertex_to_be_checked]    ]

在你的图同构算法片段中，可将原逻辑重构为：

立即学习“Python免费学习笔记（深入）”；

if (len(v_in_g1_with_color) + len(v_in_g2_with_color)) >= 4:    # 提前收集所有待检查的 vertex_to_be_checked（避免循环中修改）    target_color = colours1[list(colours1.keys())[v + 1]]  # 注意：确保 v+1 不越界    # 一次性生成新列表    v_in_g2_with_color = [        key for key, value in colours2.items()        if value == target_color    ]    # 后续逻辑基于新列表继续执行（无需 continue 或中途重置）

⚠️ 其他注意事项：

• 若必须边遍历边筛选，可用 while + 手动索引（如 i = 0; while i < len(lst): ... i += 1），但易出错，不推荐；
• 使用 list.copy() 创建副本再遍历（for x in lst[:]: ...），仅适用于需根据条件删除元素的场景，不适用于你这种「完全替换」需求；
• 对于复杂算法逻辑（如图着色 refinement），建议将列表更新封装为独立函数，提升可读性与可测试性。

总之，“迭代时不可变”是 Python 的隐式契约。坚持“读旧列表 → 生成新列表 → 替换引用”的三步范式，即可彻底规避跳过、崩溃与逻辑错乱问题。