Объединить вложенные словари по вложенным ключам? - PullRequest
6 голосов
/ 21 ноября 2010

У меня есть несколько словарей с разными и общими ключами, плюс разные и общие ключи во вложенном словаре.Ниже приведен упрощенный пример, фактические словари имеют тысячи ключей.

{1:{"Title":"Chrome","Author":"Google","URL":"http://"}}
{1:{"Title":"Chrome","Author":"Google","Version":"7.0.577.0"}}
{2:{"Title":"Python","Version":"2.5"}}

, которые я хотел бы объединить в один словарь.

{1:{"Title":"Chrome","Author":"Google","URL":"http://","Version":"7.0.577.0"},
 2:{"Title":"Python","Version":"2.5"}}

Я могу перебирать оба словаряСравните ключи и update вложенные словари, но, возможно, есть более эффективный или pythonic способ сделать это.Если нет, то какой из них наиболее эффективен?

Значения вложенного словаря сравнивать не нужно.

Ответы [ 2 ]

5 голосов
/ 21 ноября 2010
from collections import defaultdict

mydicts = [
   {1:{"Title":"Chrome","Author":"Google","URL":"http://"}},
   {1:{"Title":"Chrome","Author":"Google","Version":"7.0.577.0"}},
   {2:{"Title":"Python","Version":"2.5"}},
]

result = defaultdict(dict)

for d in mydicts:
    for k, v in d.iteritems():
        result[k].update(v)

print result

defaultdict(<type 'dict'>, 
    {1: {'Version': '7.0.577.0', 'Title': 'Chrome', 
         'URL': 'http://', 'Author': 'Google'}, 
     2: {'Version': '2.5', 'Title': 'Python'}})
2 голосов
/ 21 ноября 2010

Из вашего примера похоже, что вы можете сделать что-то вроде:

from collections import defaultdict
mydict = defaultdict(dict)
for indict in listofdicts:
    k, v = indict.popitem()
    mydict[k].update(v)
...