首页 >后端开发 >Python教程 >如何在Python中递归合并多级字典?

如何在Python中递归合并多级字典?

Mary-Kate Olsen
Mary-Kate Olsen原创
2024-12-04 20:42:11339浏览

How Can I Recursively Merge Multi-Level Dictionaries in Python?

深度合并多级字典

在 Python 中,递归合并字典同时保持未知的嵌套深度可能是一个挑战。这是解决此问题的解决方案:

def deep_merge(a: dict, b: dict, path=[]):
    for key in b:
        if key in a:
            if isinstance(a[key], dict) and isinstance(b[key], dict):
                deep_merge(a[key], b[key], path + [str(key)])
            elif a[key] != b[key]:
                raise Exception('Conflict at ' + '.'.join(path + [str(key)]))
        else:
            a[key] = b[key]
    return a

此函数采用两个字典作为输入并递归地合并它们的内容。它维护一个路径来跟踪当前的嵌套级别,以便在发生冲突时提供更精确的错误消息。

示例:

dict1 = {1:{'a':{'A'}}, 2:{'b':{'B'}}}
dict2 = {2:{'c':{'C'}}, 3:{'d':{'D'}}}
result = deep_merge(dict1, dict2)

print(result)
# {1:{'a':{'A'}}, 2:{'b':{'B'}, 'c':{'C'}}, 3:{'d':{'D'}}}

请注意,deep_merge 会改变第一个参数,这就是结果的原因包含合并的字典。

要合并多个字典而不修改其中任何一个,请将它们作为关键字传递参数:

from functools import reduce
result = reduce(deep_merge, [dict1, dict2, ...], {})

以上是如何在Python中递归合并多级字典?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn