如何合并任意深度的多个嵌套字典？

Question

我有一个字典列表，其中一些在第1级和第2级共享相同的键，有些在第1级和第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}}}
]

Answer 1

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

# 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)