python - 简单的 python 算法没有按预期运行

Question

这个问题已经有答案了:

List of lists changes reflected across sublists unexpectedly (17 个回答)

已关闭 5 年前。

我有一个非常简单的算法，旨在将 48 个数字排序到具有特定范围的桶中。例如，如果我的范围是 [0, 16), [16, 32), [32, 48)我有 3 个桶，每个桶有 16 个整数。

ds = range(0, 48)
bounds = [[0, 16], [16, 32], [32, 48]]
acd = [[]] * len(bounds)

for d in ds:
    for i in range(0, len(bounds)):
        if bounds[i][0] <= d < bounds[i][1]:
            print("Adding %s to %s" % (d, i))
            acd[i] += [d]

打印语句按预期工作，例如它将打印“Adding 47 to 2”

但是，数组acd它应该包含桶，在所有 3 个桶中都有所有 48 个元素。我有点不明白为什么会发生这种情况，因为它是一个如此简单的算法。

Answer 1

问题出在这一行:

acd = [[]] * len(bounds)

acd 将包含 len(bounds) 倍相同的空列表。您需要它们是不同的列表。

acd = [[] for _ in range(len(bounds))]

仅当您需要同一 x 的多个副本时，[x] * n 快捷方式才适用。