2次元の辞書を用いた勤務表作成について(辞書の扱い方)

Question

前提・実現したいこと

シフトの勤務を自動生成するソフトをPythonで作成しています。

発生している問題

ソースコードは以下のように作成し、
every_am_shiftという２次元の辞書に結果を書き込んでみたのですが、
every_am_shift[d]のdの値にかかわらず全て同じになってしまいます。

Pythonの辞書の扱い方がわかっていないため、うまくいかないのだと思います。
解決策をご教示いただけますと幸いです。

該当のソースコード

import random

day = (1,2,3,4,5,6,7,8,9,10)

member = ('A','B','C','D','E','F','G','H','I','J','K','L')
am_shift = ('1','2','3','4','5','6','7','8')

#勤務につけるメンバーの辞書の作成
act_member_dict = {}  #それぞれの日にシフトに入ることができるメンバーの辞書
for d in day:
    act_member_dict[d] = list(member)

#仕事割り当ての空辞書の作成
every_am_shift = {}  #それぞれの日に必要なシフトの辞書
day_am_shift = {} #その日に必要なシフト

for d in day:
    for shift_elem in am_shift:
        day_am_shift[shift_elem] = ''
    every_am_shift[d] = day_am_shift

#シフトの割り当て
act_member = [] #その日に入ることができるメンバー
result = {}
for d in day:
    act_member = act_member_dict[d]
    for shift_elem in day_am_shift:
        try:
            selected_member = random.choice(act_member)
            day_am_shift[shift_elem] = selected_member
            act_member.remove(selected_member)
        except IndexError:
            break
    every_am_shift[d] = day_am_shift #<----この行がなくてもevery_am_shift[d]に代入が起きてるのも、どうしてなのかわかりません。

print(every_am_shift)

試したこと

d = 1,2,3・・・でそれぞれ、その日のシフトを作成してevery_am_shift[d]に入れようとしているのですが、dがイテレートされると、全てのresultが書き変わってしまい、結局、every_am_shift[1〜10]が全て最後のevery_am_shift[10]になっていることがわかりました。

また every_am_shift[d] = day_am_shift　という行がなくても、every_am_shift[d]に値が入ります。
この挙動についてもよくわかりません。

Answer 1

同じday_am_shiftを使っているからです。

for d in day:
    for shift_elem in am_shift:
        day_am_shift[shift_elem] = ''
    every_am_shift[d] = day_am_shift

以下のように変更しましょう。

for d in day:
    day_am_shift = {}
    for shift_elem in am_shift:
        day_am_shift[shift_elem] = ''
    every_am_shift[d] = day_am_shift

Comments

[pascal1623]

ありがとうございました！
その方が適切だと思いますので、変更させていただきました。

Answer 2

for d in day:
    act_member = act_member_dict[d]
    for shift_elem in day_am_shift:
        try:
            selected_member = random.choice(act_member)
            day_am_shift[shift_elem] = selected_member
            act_member.remove(selected_member)
        except IndexError:
            break
    every_am_shift[d] = day_am_shift

の最後の行を

    #every_am_shift[d] = day_am_shift
    every_am_shift[d] = day_am_shift.copy()

としましょう。

Comments

[lehshell]

> この行がなくてもevery_am_shift[d]に代入が起きてるのも、どうしてなのかわかりません。
#シフトの割り当て
の上の行で
every_am_shift[d] = day_am_shift
としている状態で
day_am_shift[shift_elem] = selected_member
を実行しているためです。

[pascal1623]

参照渡しと値渡し的な話ということでよろしいでしょうか。
なんとなくそう思ったものの、プログラミングに慣れていなくて、解決できませんでした。
この度は教えていただきまして、大変ありがとうございました！

[lehshell]

Python の変数はすべて（他の言語で言うところの）参照変数です。
参照しているオブジェクトが「ミュータブルかイミュータブルか」と参照しているオブジェクトに対する処理が「インプレースかノットインプレースか」を抑えておくことがポイントになります。

[pascal1623]

>Python の変数はすべて（他の言語で言うところの）参照変数です。
そうだったんですね。
扱いやすい言語だと言うので、なんとなく値渡しだと思い込んでプログラム書いていました。
きちんと入門書を読もうと思います。
ありがとうございました！