python - 如何在不覆盖值的情况下合并 N 个 Python 字典？

Question

我有这个字典列表:

list_of_ds = [
    {'a': [1, 2], 'b': [4, 5], 'c': [6, 7]},
    {'a': [4], 'b': [56], 'c': [46]},
    {'a': [92], 'b': [65], 'c': [43]}
]

我想要这个作为输出:

{'a': [1, 2, 4, 92], 'b': [4, 5, 56, 65], 'c': [6, 7, 46, 43]}

到现在为止......

我试过了

d_of_ds = reduce(lambda d1, d2: d1.update(d2), list_of_ds)

给出:AttributeError: 'NoneType' object has no attribute 'update'

我试过了

d_of_ds = reduce(lambda d1, d2: d1.update(d2) or d1, list_of_ds, {})

覆盖每次迭代:{'a': [92], 'b': [65], 'c': [43]}

我试过了

d_of_ds = {k: v for d in list_of_ds for k, v in d.items()}

覆盖每次迭代:{'a': [92], 'b': [65], 'c': [43]}

Answer 1

在这种情况下使用 reduce 不是一个好主意。此外，您的 lambda 函数根本没有逻辑错误，因为您试图一起更新整个字典，而不是它们的元素，请参见以下内容:

>>> a={'a':[1,2], 'b':[4,5],'c':[6,7]}
>>> a.update({'a':[4], 'b':[56],'c':[46]})
>>> a
{'a': [4], 'c': [46], 'b': [56]}

但作为一种更有效的方式，您可以使用 dict.setdefault方法:

>>> new={}
>>> for d in list_of_ds:
...    for i,j in d.items():
...       new.setdefault(i,[]).extend(j)
... 
>>> new
{'a': [1, 2, 4, 92], 'c': [6, 7, 46, 43], 'b': [4, 5, 56, 65]}

你也可以使用 collections.defaultdict :

>>> from collections import defaultdict
>>> d=defaultdict(list)
>>> for sub in list_of_ds:
...    for i,j in sub.items():
...       d[i].extend(j)
... 
>>> d
defaultdict(<type 'list'>, {'a': [1, 2, 4, 92], 'c': [6, 7, 46, 43], 'b': [4, 5, 56, 65]})