ネストされた辞書の子要素に対する加算処理について

Question

前提・実現したいこと

次のような都道府県と品目のリストの各要素毎の個数を算出するコードを書きたいと考えています。
sample = [ ("福岡", "ひよこ"), ("福岡", "いちご"), ("東京", "ばなな"), ("東京", "ひよこ"),　・・・]

このために、次のような辞書を作成して各個数の要素をカウントすればよいと考えました。
Dict = {
"都道府県1" : { "品目1" : "個数" , "品目2" : "個数", ・・},
"都道府県2" : { "品目1" : "個数" , "品目2" : "個数", ・・}
}

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

都道府県名と品目が一致しているvalueのみ、加算することが狙いなのですが、全ての都道府県の品目に対して加算が行われてしまいます。
出力：{'東京': {'いちご': 4, 'ばなな': 8, 'りんご': 2, 'ひよこ': 2}・・・・
欲しい出力：{'東京': {'いちご': 1, 'ばなな': 3, 'りんご': 1, 'ひよこ': 1}・・・・

該当のソースコード

target = [
    ("福岡", "ひよこ"),
    ("福岡", "いちご"),
    ("東京", "ばなな"),
    ("東京", "ひよこ"),
    ("大阪", "ばなな"),
    ("大阪", "ばなな"),
    ("福岡", "いちご"),
    ("東京", "いちご"),
    ("東京", "ばなな"),
    ("大阪", "ばなな"),
    ("千葉", "ばなな"),
    ("東京", "ばなな"),
    ("大阪", "りんご"),
    ("福岡", "ばなな"),
    ("千葉", "いちご"),
    ("東京", "りんご")
]

todouhuken = ["東京", "千葉", "大阪", "福岡"]
item = ["いちご", "ばなな", "りんご", "ひよこ"]

itemDict = {}
for i in item:
    itemDict[i] = 0

sumDict = {}
for i in todouhuken:
    sumDict[i] = itemDict

for i in target:
    sumDict[i[0]][i[1]] += 1

print(sumDict)

<出力>
{'東京': {'いちご': 4, 'ばなな': 8, 'りんご': 2, 'ひよこ': 2}, '千葉': {'いちご': 4, 'ばなな': 8, 'りんご': 2, 'ひよこ': 2}, '大阪': {'いちご': 4, 'ばなな': 8, 'りんご'
: 2, 'ひよこ': 2}, '福岡': {'いちご': 4, 'ばなな': 8, 'りんご': 2, 'ひよこ': 2}}

試したこと

切り分けのために何を試すべきなのかわかっていない状況です

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

Python 3.9.4

Answer 1

現行のプログラムではカウント用のitemDictが1つしかないので、全ての都道府県で同じ辞書を共有してしまっています。

sumDict[i] = itemDict.copy()

のようにすることで、別々にカウントすることができます。

もしくは、collectionsの defaultdict, Counter を使うとシンプルに書けます。

from collections import defaultdict, Counter

target = [
    ("福岡", "ひよこ"),
    ("福岡", "いちご"),
    ("東京", "ばなな"),
    ("東京", "ひよこ"),
    ("大阪", "ばなな"),
    ("大阪", "ばなな"),
    ("福岡", "いちご"),
    ("東京", "いちご"),
    ("東京", "ばなな"),
    ("大阪", "ばなな"),
    ("千葉", "ばなな"),
    ("東京", "ばなな"),
    ("大阪", "りんご"),
    ("福岡", "ばなな"),
    ("千葉", "いちご"),
    ("東京", "りんご")
]


todouhuken = ["東京", "千葉", "大阪", "福岡"]
item = ["いちご", "ばなな", "りんご", "ひよこ"]

itemDict = {}
for i in item:
    itemDict[i] = 0
sumDict = {}
for i in todouhuken:
    sumDict[i] = itemDict.copy()
for i in target:
    sumDict[i[0]][i[1]] += 1
print(sumDict)

# 別解
ans = defaultdict(Counter)
for pref, item in target:
    ans[pref][item] += 1

print(ans)
print(ans['東京'])
print(ans['東京']['ばなな'])

Comments

[Triela]

ありがとうございます！ご教示頂いたコードで狙い通りに動作することが確認できました。
sumDict{}として全く新しい辞書を作成しているつもりでしたが、そこに代入していたitemDictの実態はすべて同じと理解しました。辞書の動作についての理解が深まりました。ありがとうございます。

Answer 2

辞書で行うことにこだわらなければ、性能を考えるとpandasを使うのも良いでしょう。

>>> import pandas as pd
>>> df = pd.DataFrame(target, columns=['都道府県', '品名']).groupby(['都道府県', '品名'])[['品名']].count()
>>> df.columns = ['count']
>>> print(df)
                 count
都道府県 品名
千葉     いちご      1
         ばなな      1
大阪     ばなな      3
         りんご      1
東京     いちご      1
         ばなな      3
         ひよこ      1
         りんご      1
福岡     いちご      2
         ばなな      1
         ひよこ      1

Comments

[Triela]

ありがとうございます！
pandas。。！名前は知っていますが使った事はなかったので、調べて見たいと思います。

Answer 3

collections.Counter() を使ってみました。

from collections import Counter

result = {}
for (c, g), v in Counter(target).items():
  result[c] = (result[c] if c in result else {}) | {g: v}

from pprint import pprint
pprint(result)

#
{'千葉': {'いちご': 1, 'ばなな': 1},
 '大阪': {'ばなな': 3, 'りんご': 1},
 '東京': {'いちご': 1, 'ばなな': 3, 'ひよこ': 1, 'りんご': 1},
 '福岡': {'いちご': 2, 'ばなな': 1, 'ひよこ': 1}}

追記

Python 3.9 以降で使える |= operator と defaultdict を使う場合。

from collections import Counter, defaultdict

result = defaultdict(dict)
for (c, g), v in Counter(target).items():
  result[c] |= {g: v}

result = dict(result)

from pprint import pprint
pprint(result)

#
{'千葉': {'いちご': 1, 'ばなな': 1},
 '大阪': {'ばなな': 3, 'りんご': 1},
 '東京': {'いちご': 1, 'ばなな': 3, 'ひよこ': 1, 'りんご': 1},
 '福岡': {'いちご': 2, 'ばなな': 1, 'ひよこ': 1}}

Comments

[Triela]

ご教示ありがとうございます。collectionsは初めて見ました。調べてみたいと思います