简单python算法不像预期的那样运行

Question

我有一个非常简单的算法，它可以将大约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]

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

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

Answer 1

问题是这条线：

acd = [[]] * len(bounds)

acd将包含len(bounds)乘以相同的空列表。你需要他们成为不同的名单。

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

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