Объединить два словаря в питоне со списками как значения

Question

У меня есть два словаря со списками в качестве их значений.
Я хочу объединить их, сохраняя уникальный список в списках.
То, что я знаю:

d1 = {'a':['aa','bb']} 
d2 = {'a':['aa','cc'],'b':['xx','yy']} 
d1.update(d2) 
print d1 
>>> {'a': ['aa', 'cc'], 'b': ['xx', 'yy']} 

В то время как я хочу, чтобы получить

>>> {'a': ['aa', 'bb', 'cc'], 'b': ['xx', 'yy']} 

Что является наиболее эффективным способом достижения этой цели?

Answer 1

Использование наборов вместо списков:

{k: set(d1.get(k, [])) | set(d2.get(k, [])) for k in d1.viewkeys() | d2} 

Для вашего ввода образца это производит:

>>> d1 = {'a':['aa','bb']} 
>>> d2 = {'a':['aa','cc'],'b':['xx','yy']} 
>>> {k: set(d1.get(k, [])) | set(d2.get(k, [])) for k in d1.viewkeys() | d2} 
{'a': set(['aa', 'cc', 'bb']), 'b': set(['yy', 'xx'])} 

Это было бы проще, если бы вы изменили свои входные словари использовать наборы для значений тоже.

Если вы должны иметь списки и порядок не имеет значения, конвертировать наборы обратно в списках:

{k: list(set(d1.get(k, [])) | set(d2.get(k, []))) for k in d1.viewkeys() | d2}