生成器转列表异常：冒泡排序状态保存问题解析

问题描述 #

我为可视化冒泡排序过程中列表的每一个状态，编写了一个generator函数。直接遍历该生成器并打印时，能得到排序各阶段的正确状态；但将生成器直接转换为列表时，所有元素都是最终排序完成后的数组。而如果在转换时对每个生成的元素执行list(i)或i.copy()操作，就能得到正确的各阶段状态。请问为何会出现这两种输出的差异？执行复制操作时发生了什么变化？

原因解析 #

核心问题：可变对象的引用特性 #

Python里的列表是可变对象，你的生成器函数中，每次yield的其实是同一个列表对象的引用，而不是该列表当前状态的副本。

• 直接遍历打印时：每次迭代拿到引用后立刻打印，此时列表的状态还没被后续排序步骤修改，所以能看到各阶段的正确状态。
• 直接转列表时：生成器会把所有yield的引用一次性存入列表，但这些引用都指向同一个列表对象。等生成器执行完毕，原列表已经完成排序，所以列表里的所有元素（本质是同一个引用）指向的都是最终排序后的状态。

复制操作的作用 #

当你执行list(i)或者i.copy()时，其实是基于当前列表的状态创建了一个全新的列表对象，把这个新对象的引用存入结果列表。每个新对象都独立于原列表，后续原列表的修改不会影响这些副本，所以结果列表里能保存排序过程中每一步的真实状态。

举个极简例子辅助理解：

def gen():
    lst = [3,1,2]
    yield lst
    lst[0], lst[1] = lst[1], lst[0]
    yield lst

# 直接转列表，两个元素都是同一个列表的最终状态
print(list(gen()))  # 输出 [[1,3,2], [1,3,2]]

# 复制后转列表，保存各阶段状态
print([list(i) for i in gen()])  # 输出 [[3,1,2], [1,3,2]]

内容的提问来源于stack exchange，提问作者Random