更新嵌套深度不同的字典的值

Question

我正在寻找一种使用dict update内容更新dict dictionary1的方法

dictionary1={'level1':{'level2':{'levelA':0,'levelB':1}}}
update={'level1':{'level2':{'levelB':10}}}
dictionary1.update(update)
print dictionary1
{'level1': {'level2': {'levelB': 10}}}

我知道update会删除level2中的值，因为它正在更新最低的密钥level1。

鉴于dictionary1和update可以有任何长度，我该如何解决？

Answer 1

@FM的答案具有正确的总体思路，即递归解决方案，但有些特殊的编码和至少一个错误。我建议改为：

Python 2：

import collections

def update(d, u):
    for k, v in u.iteritems():
        if isinstance(v, collections.Mapping):
            d[k] = update(d.get(k, {}), v)
        else:
            d[k] = v
    return d

Python 3：

import collections.abc

def update(d, u):
    for k, v in u.items():
        if isinstance(v, collections.abc.Mapping):
            d[k] = update(d.get(k, {}), v)
        else:
            d[k] = v
    return d

该错误显示当“更新”拥有了k，v项目在那里v是dict和k最初不是被更新在字典中的关键- @
FM代码“跳过”更新的这一部分（因为它执行它的新的空dict其没有保存或任何返回，只是失去了递归调用返回时）。

我的其他更改很小：没有理由让if/else构造何时.get更快，更干净地完成相同的工作，并且isinstance出于一般性考虑，最好将其应用于抽象基类（而不是具体的基类）。