python - 为什么其他列表也发生变化？

Question

这个问题已经有答案了:

How do I clone a list so that it doesn't change unexpectedly after assignment? (24 个回答)

已关闭 7 年前。

我已经解决了欧拉计划的问题5(可以被1到20的所有数字整除(没有余数)的最小正数是多少？)，但我想找到一种更快的方法(目前0.000109195709229 秒)。

我尝试了一种动态方法，但是当我运行下面的代码时(这只是第一部分)，我不明白为什么如果我明确地d[var][counter]会得到+1写入d[i][counter] += 1。

n = 20
d = {1:[0,1] + [0]*19}  #a dictionary that assigns to each number a list of its prime factorization
for i in xrange(2,3):   #I changed n+1 with 3 for simplicity
    var = i
    counter = 2
    notDone = True
    while notDone:
        if var % counter == 0:
            var /= counter
            print var, d[var]
            d[i] = d[var]           #i has the same prime factorization of var ...
            print var, d[var]
            d[i][counter] += 1      #... except for 1 number (counter)
            print var, d[var]        #wtf?
            notDone = False
        else:
            counter += 2 if counter != 2 else 1

这是结果:

1 [0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1 [0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1 [0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

为什么会发生这种情况？

Answer 1

在线上

d[i] = d[var]

变量d[i]将保存与d[var]相同的列表对象，因为列表是可变的。

相反，您需要 d[var] 的副本，您可以获得例如通过

d[i] = d[var][:]