python3のfor文について

Question

発生している問題・エラーメッセージ

for文で参照していないはずの値が変更される

該当のソースコード

N = 2
X = 2

DP = [[0]*(X+1)]*(N+1)
DP[N] = [i for i in range(X+1)]
for i in range(N-1,0,-1):
    for x in range(X+1):
            DP[i][x] = DP[i+1][x]/2

試したこと

3*3のサイズの0行列のDP[i][x]を考えて,DP[2]を[0,1,2]と定義します.またlist(range(N-1,-1,-1)) = [1]なのでiは1だけをとるはずです．i=1のときについてDP[1][x]をDP[2][x]の半分の値とします.このときDP[0]は操作してないはずなのでDP[0]=[0,0,0]となるはずです.しかしながら実行するとDP[0]=[0.0, 0.5, 1.0]になります.そうなる理由がわからないのでご教授お願いできませんでしょうか．よろしくお願いします.

Answer 1

公式ドキュメントのFAQにある内容です。

https://docs.python.org/ja/3/faq/programming.html#how-do-i-create-a-multidimensional-list

Comments

[jynx124]

回答ありがとうございます．非常に助かりました．

Answer 2

こちらにあるように*を使ったリストの複製は同じオブジェクトを参照しており、一つに変更を加えると他も変わってしまいます。そのためリンク先のように二重リストを作る必要があります。

私自身、同じような質問を持ったことがあり、よければこちらの質問も参考にしてください。

Comments

[jynx124]

回答ありがとうございます．referenceを参照すべきでした．なぜ*を使ったlistが複製になるのかはよくわからないのでnumpyを使うことにします．非常に助かりました．