如何用纯Python对比两个嵌套字典并提取差异项

本文介绍一种不依赖第三方库的原生 Python 方法，用于比较两个结构相似的嵌套字典（键为字符串、值为字典列表），精准提取 list2 中存在但 list1 中缺失的键值对，适用于 Odoo 等场景下的数据变更检测。

本文介绍一种不依赖第三方库的原生 python 方法，用于比较两个结构相似的嵌套字典（键为字符串、值为字典列表），精准提取 `list2` 中存在但 `list1` 中缺失的键值对，适用于 odoo 等场景下的数据变更检测。

在实际开发（如 Odoo 模块定制）中，常需对比前后状态的数据结构以识别新增或变更项。当数据以“分类 → 商品列表”形式组织（即字典的值为字典列表）时，标准的 == 或 dict.items() 对比无法满足细粒度差异识别需求——我们需要的是语义级差异：哪些分类是新增的？哪些分类下新增了哪些具体条目？

以下是一个简洁、健壮且无需外部依赖的实现方案：

def get_dict_differences(list1, list2):    """    比较两个嵌套字典，返回 list2 中存在但 list1 中缺失的全部条目。    支持新增分类（key）与分类内新增条目（字典项）两种差异。    """    differences = {}    for key, value in list2.items():        if key not in list1:            # CASE I: list2 有而 list1 没有的分类 → 整个列表视为差异            differences[key] = value.copy()        else:            # CASE II: 分类共有的情况下，逐项比对列表中的字典            diff_items = []            for item in value:                # 注意：此处依赖字典的相等性判断（Python 默认按内容深比较）                if item not in list1[key]:                    diff_items.append(item)            if diff_items:                differences[key] = diff_items    return differences# 示例数据list1 = {    'Office Furniture': [        {'name': 'Office chairs can harm your floor: protect it.', 'qty': 3}    ]}list2 = {    'Office Furniture': [        {'name': 'Office chairs can harm your floor: protect it.', 'qty': 3},        {'name': '160x80cm, with large legs.', 'qty': 1}    ],    'Services': [        {'name': 'designing', 'qty': 1}    ]}# 执行差异计算differences = get_dict_differences(list1, list2)print(differences)# 输出：# {#   'Office Furniture': [{'name': '160x80cm, with large legs.', 'qty': 1}],#   'Services': [{'name': 'designing', 'qty': 1}]# }

✅ 关键说明与注意事项：

• 字典相等性：item not in list1[key] 依赖 Python 内置的字典深比较逻辑（要求字典键值完全一致），适用于结构稳定、无嵌套可变对象（如 list/dict 作为值）的场景；若含嵌套结构，需自行实现递归比较函数。
• 单向差异：本方案仅检测 list2 相对于 list1 的“新增项”，不反映 list1 中独有或已删除的条目；如需双向差异（如 diff 工具），可扩展为分别调用 get_dict_differences(list1, list2) 和 get_dict_differences(list2, list1)。
• 性能提示：对大列表，item not in list1[key] 是 O(n) 操作；若性能敏感，可预将 list1[key] 转为 frozenset（需先将字典转为可哈希元组，例如 tuple(sorted(d.items()))），提升查找至 O(1)。
• 空值安全：代码已隐式处理空列表（list1.get(key, []) 可进一步增强鲁棒性，但当前逻辑在 key not in list1 分支已覆盖）。

该方法轻量、透明、易调试，完美契合 Odoo 等框架中对业务数据变更的轻量级追踪需求。

立即学习“Python免费学习笔记（深入）”；