在 Python 2.7 中合并多嵌套字典的最佳方法

Question

我有两个嵌套字典，我想将它们合并为一个（第二个字典覆盖第一个字典值）。我看到了很多合并“平面”（非嵌套）字典的漂亮解决方案，例如：

dict_result = dict1.copy()
dict_result.update(dict2)

或

dict_result = dict(dict1.items() + dict2.items())

或（我最喜欢的）

dict_result = dict(d1,**d2)

但找不到合并多嵌套字典的最有效方法。

我试图避免递归。你的提议是什么？

Answer 1

除非严格限制要合并的字典的深度，否则无法避免递归。¹⁾ 此外，没有 bultin 或库函数可以执行此操作（也就是说，我不知道的），但实际上并没有那么难。应该这样做：

def merge(d1, d2):
    for k in d2:
        if k in d1 and isinstance(d1[k], dict) and isinstance(d2[k], dict):
            merge(d1[k], d2[k])
        else:
            d1[k] = d2[k]   

这是做什么的：它迭代d2中的键，如果键也可以在d1中找到并且两者都是字典，则合并这些子字典，否则用来自@的值覆盖d1中的值987654325@。请注意，这会更改d1 及其子字典就地，因此您可能需要在之前对其进行深度复制。

或使用此版本创建合并副本：

def merge_copy(d1, d2):
    return {k: merge_copy(d1[k], d2[k]) if k in d1 and isinstance(d1[k], dict) and isinstance(d2[k], dict) else d2[k] for k in d2}

例子：

>>> d1 = {"foo": {"bar": 23, "blub": 42}, "flub": 17}
>>> d2 = {"foo": {"bar": 100}, "flub": {"flub2": 10}, "more": {"stuff": 111}}
>>> merge(d1, d2)
>>> print d1
{'foo': {'bar': 100, 'blub': 42}, 'flub': {'flub2': 10}, 'more': {'stuff': 111}}

---

¹⁾您可以使用堆栈使其迭代，但这只会使事情变得更复杂，并且应该这样做以避免最大递归深度的问题。

Answer 2

上述merge_copy 函数的修改版本可以被认为是合并父母和孩子，您希望父母从孩子那里继承所有值以创建新的词典。

def merge_copy(child, parent):
    '''returns parent updated with child values if exists'''
    d = {}
    for k in parent:
        if k in child and isinstance(child[k], dict) and isinstance(parent[k], dict):
            v = merge_copy(child[k], parent[k])
        elif k in child:
            v = child[k]
        else:
            v = parent[k]
        d[k] = v
    return d