如何在类似的键上合并任意深度的多个嵌套字典?

时间:2019-07-19 17:55:52

标签: python dictionary merge

我有一个字典列表,其中一些在1级和2级共享相同的密钥,有些仅在1级共享相同的密钥,有些则不共享密钥。我想从顶层开始将字典合并在一起。

input = [
d1 = {'a' : {'az' : {'a1': 2}}}
d2 = {'a' : {'az' : {'g' : 9}}}
d3 = {'a' : {'aa' : {'g' : 9}}}
d4 = {'b' : {'az' : {'g' : 9}}}
]

result = [
{'a': {'az' : {'a1' : 2, 'g' : 9}, {'aa' : {'g' : 9}}}
{'b' : {'az' : {'g' : 9}}}
]

1 个答案:

答案 0 :(得分:2)

最简单的方法是递归合并字典,请参见下面的示例。

# https://gist.github.com/angstwad/bf22d1822c38a92ec0a9
def merge(A, B):
    for k, v in B.items():
        if k in A and isinstance(A[k], dict) and isinstance(v, dict):
            merge(A[k], v)
        else:
            A[k] = v

input_dicts = [
    {'a' : {'az' : {'a1': 2}}},
    {'a' : {'az' : {'g' : 9}}},
    {'a' : {'aa' : {'g' : 9}}},
    {'b' : {'az' : {'g' : 9}}}
]

result = {}
for d in input_dicts:
    merge(result, d)