Python 辞書が壊される

Question

前提・実現したいこと

　Python で辞書を作成するプログラムを作成しています。key は整数、value はリストのリストです。
実行中は、なんのエラーメッセージも出されず、表面的には正常に実行されています。
無関係でしょうが、ちなみに環境（IDE）は PyScripter です。

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

エラーメッセージ

該当のソースコード

Python 3

ソースコード（抜粋）

(global)
memos = defaultdict(list)

(while ループの中)
list = []
while ..
...
print('list:', list)
key = 0
list_res = list.copy()
list_res_bak = [] ##
for val in list:
print('val =', val)
key += val
if not (persons * 1//4 <= key <= persons * 3//4): break
list_res.pop(0)
# list_res_bak = list_res.copy() ##
print('key =', key, ', list_res:', list_res)
print('before append - memos:', memos)
memos[key].append(list_res)
# memos[key].append(list_res_bak) ##
print('after append - memos:', memos)
...

以下２とおりの実行結果(抜粋）を掲げます。

...
OK(6) table: [10, 5, 5, ]　※この出力に対するコードは上のソースにはない
list: [10, 5, 5]
val = 10
key = 10 , list_res: [5, 5]
before append - memos: defaultdict(<class 'list'>, {10: [[10], [8, 2], [7, 3], [6, 4], [6, 2, 2]]})
after append - memos: defaultdict(<class 'list'>, {10: [[10], [8, 2], [7, 3], [6, 4], [6, 2, 2], [5, 5]]})
val = 5
key = 15 , list_res: [5]
before append - memos: defaultdict(<class 'list'>, {10: [[10], [8, 2], [7, 3], [6, 4], [6, 2, 2], [5]]})
after append - memos: defaultdict(<class 'list'>, {10: [[10], [8, 2], [7, 3], [6, 4], [6, 2, 2], [5]], 15: [[5]]})
...

　問題は辞書 memos において、最初のほうの append 後の {.. ,[5, 5]]} は正常ですが、次の for の list における append 前では、何故か {.. ,[5]]} と変化しています。
この原因がわからず、苦し紛れに上のソースでリスト list_res_bak を設け、pop() しているリストとmemosにappendしているリストを別物（コピー）にしてみました。（すなわち、上のソースの ## の行を活かしたもの。）結果は、上の部分が次のように正常になりました。
ずいぶん悩みましたが、pop() が絡むバグではないか、と考えますが如何でしょうか。

...
OK(6) table: [10, 5, 5, ]
list: [10, 5, 5]
val = 10
key = 10 , list_res: [5, 5]
before append - memos: defaultdict(<class 'list'>, {10: [[10], [8, 2], [7, 3], [6, 4], [6, 2, 2]]})
after append - memos: defaultdict(<class 'list'>, {10: [[10], [8, 2], [7, 3], [6, 4], [6, 2, 2], [5, 5]]})
val = 5
key = 15 , list_res: [5]
before append - memos: defaultdict(<class 'list'>, {10: [[10], [8, 2], [7, 3], [6, 4], [6, 2, 2], [5, 5]]})
after append - memos: defaultdict(<class 'list'>, {10: [[10], [8, 2], [7, 3], [6, 4], [6, 2, 2], [5, 5]], 15: [[5]]})
...

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

ここにより詳細な情報を記載してください。

Comments

[fuzzball]

コードは ``` で囲って下さい。 https://teratail.com/help#about-markdown

Answer 1

これまでの回答内容から見て、これ以上的確な回答が期待できそうにないため、今後、自分で解決を図るべく心づもりしています。つまり、Pythonから別の言語、たとえば私の知っている言語であるGoコンパイラに変換して結果を比較してみようかと思っています。どういう結果になるかなるか予測できませんが、そのさいには、また相談（投稿）するかもしれません。

以上

Comments

[quickquip]

質問のコードが読めないから具体的な=明確な話ができないだけなのに。何を言ってるんです? 言っていることと不完全なソースから多分こういうことなんだろうなあ、と想像するしかない状況だからコードを読めるようにしましょう、ってことですよ。その自覚はなかったということでしょうか。

[iota_yok]

たいへん申し訳ありません。平にご容赦ください。またの機会があると思いますので、そのせつはよろしくお願いします。

Answer 2

l = [0, 1, 2, 3]
res = []

res.append(l)

l.pop()

print(res)

これの結果が想像できますか?

>>> l = [0, 1, 2, 3]
>>> res = []
>>> res.append(l)
>>> print(res)
[[0, 1, 2, 3]]
>>> l.pop()
3
>>> print(res)
[[0, 1, 2]]

こうなりますけど、これが理解できていれば、何が起きているかわかるはずですよ。

これ以上の話は、質問中のソースは読めるように編集してからにしましょう。

Answer 3

[5,5]がpop(0)で[5]になったというだけなのでは。
keyが10の場合も15の場合もlist_resという同じlistを参照しているせいなので，解決策として挙げられているようにcopyなどで新しいlistを作ればよいです。

Comments

[iota_yok]

回答ありがとうございます。私の理解しているところでは、pop(0)は[10, 5, 5]の10をremoveしたつもりです。現に、pop(0)の直後では、目にできるように、そうなっています。問題がやや込み入っているため、質問の意図がよく伝わらなかったかもしれません。残念ながら得心できません。

Answer 4

まずpopの動作を理解していますか？　

s.pop([i]) s から i 番目の要素を取り出し、また取り除きます

https://docs.python.jp/3/library/stdtypes.html#typesseq-mutable