当我附加到 Python 中的列表时的奇怪行为

【问题标题】：A strange behavior when I append to a list in Python当我附加到 Python 中的列表时的奇怪行为
【发布时间】：2012-09-09 07:45:27
【问题描述】：

我正在寻找Josephus_problem，但结果不是我的预期。为什么？

def J(n,x):
    li=range(1,n+1)
    k=0
    res=[]
    while len(li)>1:
        k= (x+k-1) % len(li)
        li.pop(k)
        res.append(li)
        #print li
    return res

print J(5,3)

预期输出：

[1, 2, 4, 5]

[2, 4, 5]

[2, 4]

[4]

实际输出：

[[4], [4], [4], [4]]

【问题讨论】：

标签： python list append

【解决方案1】：

您需要在此处附加列表副本：

res.append(li[:]) # <-- not res.append(li) !!!

list 的实际原因是 Python 中的可变数据结构。看看这个sn-p

>>> l = [1,2,3]
>>> p = [l,l,l]    
>>> p
[[1, 2, 3], [1, 2, 3], [1, 2, 3]]
>>> l.pop()
3
>>> p
[[1, 2], [1, 2], [1, 2]]

【讨论】：