Skip to main content
 首页 » 编程设计

python之在 Python 中合并字典的层次结构

2025年05月04日12bluestorm

我有两本词典,我想做的事情有点奇怪。基本上,我想合并它们。这很简单。但它们是字典的层次结构,我想以这样一种方式合并它们:如果字典中的一个项目本身就是一个字典并且存在于两个字典中,我也想合并这些字典。如果它不是字典,我希望第二个字典中的值覆盖第一个字典中的值。有点像这样:

a = {0: {0: "a"}, 
     1: [0, 1, 2]} 
 
b = {0: {1: "b"}, 
     1: [3, 4, 5]} 
 
Merge(a, b) 
 
#output: 
{0: {0: "a", 
     1: "b"}, 
 1: [3, 4, 5]} 

这有意义吗?因为键“0”在 a 和 b 中都包含一个字典,所以它也合并了这些字典。但对于第二个键,它是一个列表,所以它只是覆盖了它。

所以我想我会研究某种递归函数?不太确定如何处理这个问题。

谢谢!

编辑:我忘了提一个非常重要的细节:

我需要一个在 2.6.2 和 2.7.3 中都有效的函数。

请您参考如下方法:

假设您可能有嵌套的字典(基于您对递归的思考),这样的事情应该可行,

from copy import deepcopy 
 
def merge(a, b): 
    if isinstance(b, dict) and isinstance(a, dict): 
        a_and_b = a.viewkeys() & b.viewkeys() 
        every_key = a.viewkeys() | b.viewkeys() 
        return {k: merge(a[k], b[k]) if k in a_and_b else  
                   deepcopy(a[k] if k in a else b[k]) for k in every_key} 
    return deepcopy(b) 

merge(a, b) 的返回值在概念上类似于创建 a 的(深)副本并运行 a.update 的递归版本(b)。


使用一些嵌套的例子,

a = {0: {0: 'a'}, 
     1: [0, 1, 2], 
     2: [9, 9], 
     3: {'a': {1: 1, 2: 2}, 'b': [0, 1]}} 
 
b = {0: {1: 'b'}, 
     1: [3, 4, 5], 
     2: {22: 22, 33: 33}, 
     3: {'a': {2: 22, 3: 33}, 'b': [99, 88]}} 

merge(a, b) 产生,

{0: {0: 'a', 1: 'b'}, 
 1: [3, 4, 5], 
 2: {22: 22, 33: 33}, 
 3: {'a': {1: 1, 2: 22, 3: 33}, 'b': [99, 88]}} 

编辑:Python 2.6 版本

def merge(a, b): 
    if isinstance(b, dict) and isinstance(a, dict): 
        a_and_b = set(a).intersection(b) 
        every_key = set(a).union(b) 
        return dict((k, merge(a[k], b[k]) if k in a_and_b else 
                     deepcopy(a[k] if k in a else b[k])) for k in every_key) 
    return deepcopy(b)