乗算により生成したネストしたリストの書き換えについて

Question

前提・実現したいこと

Pythonでネストしたリストを書き換える際、元のリストの作り方によって書き換わり方が違い、その原因についてご教授頂きたいです。

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

乗算により生成した入れ子構造のリストについて、要素一つの書き換えで、想定していない要素まで書き換わってしまいます。

該当のソースコード

DP=[[0]*3]*4
DP[0][1]=4
print(DP)

#本当はこのような結果を得たいです。
DP=[[0,0,0],[0,0,0],[0,0,0]]
DP[0][1]=4
print(DP)

試したこと

補足情報（FW/ツールのバージョンなど）

Answer 1

既に他の方が回答されていますので単なる補足ですが、以下も参考にされると良いと思います。

• シーケンス型 » 共通のシーケンス演算 | 組み込み型 — Python 3.9.4 ドキュメント の注釈の2
• 多次元のリストを作るにはどうしますか？ | プログラミング FAQ — Python 3.9.4 ドキュメント

Answer 2

これを読んで理解してください。

なぜ list 'y' を変更すると list 'x' も変更されるのですか?

実行してみましょう。

>>> DP1 = [[0]*3]*4
>>> DP2 = [[0,0,0],[0,0,0],[0,0,0]]
>>>
>>> print(DP1[0] is DP1[1])
True
>>> print(id(DP1[0]))
2649015225216
>>> print(id(DP1[1]))
2649015225216
>>> print(DP2[0] is DP2[1])
False
>>> print(id(DP2[0]))
2649015108800
>>> print(id(DP2[1]))
2649014551296

Answer 3

こういうことですね。

hoge = [0,0,0]
fuga = hoge
hoge[1] = 4
print(fuga)

これを回避するにはこう

hoge = [0,0,0]
fuga = hoge.copy()
hoge[1] = 4
print(fuga)

Comments

[takasima20]

リスト内包表記を使えば一気に定義できますが、要素数が少ないときはダイレクトに書いちゃう方が手っ取り早いかな～