Объединение словари из списка словарей в Python

Question

Я создал список словарей, где каждый словарь имеет значение в виде списка, как представлено ниже:

dictlist=[{a:['e','f','g'],b:['h','i','k'],c:['u','v',w]},{a:['t','u']}] 

Приведенный выше пример содержит два словаря в списке :

one is {a:['e','f','g'],b:['h','i','k'],c:['u','v',w]} 
and another dictionary is {a:['t','u']} 

Все, что я хочу, чтобы объединить элементы этого списка так, чтобы произвести один полный словарь с одинаковыми ключами и значениями в списке следующим образом:

finaldictionary = {a:['e','f','g','t','u'],b:['h','i',k],c:['u','v','w']} 

Answer 1

Решение 'старой школы' было бы что-то вроде этого ...

finaldict = {} 
dictlist = [{'a': ['e','f','g'], 'b': ['h','i','k'], 'c': ['u','v','w']}, 
      {'a': ['t','u']}] 
for d in dictlist: 
    for k in d.keys(): 
     try: 
      finaldict[k] += d[k] 
     except KeyError: 
      finaldict[k] = d[k] 

... что, вероятно, будет работать на всех версиях Python с версии 1.0, но есть много новых способов сделать это.

Answer 2

Вы можете использовать collections.defaultdict здесь:

>>> from collections import defaultdict 

>>> dic=defaultdict(list) 

>>> dictlist=[{'a':['e','f','g'],'b':['h','i','k'],'c':['u','v','w']},{'a':['t','u']}] 

>>> for x in dictlist: 
    for k,v in x.items(): 
     dic[k].extend(v) 

>>> dic 
defaultdict(<type 'list'>, {'a': ['e', 'f', 'g', 't', 'u'], 'c': ['u', 'v', 'w'], 'b': ['h', 'i', 'k']}) 

или с помощью dict.setdefault:

>>> dic={} 

>>> for x in dictlist: 
     for k,v in x.items(): 
      dic.setdefault(k,[]).extend(v) 

>>> dic 
{'a': ['e', 'f', 'g', 't', 'u'], 'b': ['h', 'i', 'k'], 'c': ['u', 'v', 'w']}