python - 比较嵌套字典

Question

我想比较嵌套字典如下:

d = {'siteA': {'00000000': 3, '11111111': 4, '22222222': 5},
        'siteB': {'00000000': 1, '11111111': 2, '22222222': 5}}

e = {'siteA': {'00000000': 5}}

f = {'siteB': {'33333333': 10}}

g = {'siteC': {'00000000': 8}}

d 是将用于与 e、f 和 g 进行比较的完整字典总数。

如果 e 碰巧在 siteA-00000000 中找到，那么我希望两个值(在本例中为 3 和 5)加起来变成 8。

如果未找到 f(在本例中为 true)，我想将字典附加到 d['siteB'] 中。

如果 g 没有找到，想追加到 d 中。

谢谢!

Answer 1

collections.Counter对于字典中的值求和和在不存在的地方添加键很有用。由于 Counter 是 dict 的子类，这应该不会破坏其他操作。除了一次性转换成本外，它非常高效，并且专为此类任务而设计。

from collections import Counter

# convert d to dictionary of Counter objects
d = {k: Counter(v) for k, v in d.items()}

# add items from e
for k, v in e.items():
    if k in d:
        d[k] += Counter(e[k])

# add item from f if not found
for k, v in f.items():
    if k not in d:
        d[k] += Counter(f[k])

# add item from g if not found
for k, v in g.items():
    if k not in d:
        d[k] = Counter(v)

结果:

print(d)

{'siteA': Counter({'00000000': 8, '11111111': 4, '22222222': 5}),
 'siteB': Counter({'00000000': 1, '11111111': 2, '22222222': 5}),
 'siteC': Counter({'00000000': 8})}