讲师中心 微信公众号
AI工具推荐 视频效率加速

如何比较两个嵌套 dict 并返回差异路径(不依赖 deepdiff)

轻枫同学_5886

轻枫同学_5886

发布时间:2026-01-26 19:39:27

|

796人浏览过

|

来源于php中文网

原创

递归遍历+路径累积可精准定位差异点,关键在于传入当前路径列表、按类型分治处理、为list中dict提供id字段映射对齐、浮点数启用tolerance与NaN特殊判断,路径统一用list便于后续消费。

如何比较两个嵌套 dict 并返回差异路径(不依赖 deepdiff)

用递归遍历 + 路径累积获取差异位置

直接递归比对是最可控的方式,关键在于每层调用时把当前路径(如 ["user", "profile", "age"])作为参数传下去。遇到类型不一致、键缺失或值不同就立即记录路径,不继续深入。这样能精准定位到第一个差异点,也避免构建完整 diff 结构的开销。

注意:路径用 list 而不是 string 累积,方便后续拼接或转 dict.get() 形式;递归出口要覆盖 None、基本类型(str/int/bool)、list、dict 四类常见情况。

  • 遇到 dict 类型才继续递归,其他类型直接比较
  • 若 a 有 key 而 b 没有,记录路径 + "missing_in_b"
  • 若 b 有 key 而 a 没有,记录路径 + "missing_in_a"
  • 若值都是 dict 但内容不同,继续递归;否则视为 "value_mismatch"

处理 list 差异时不要默认按索引对齐

嵌套 dict 中常含 list(如 {"items": [{"id": 1}, {"id": 2}]}),若简单按索引比对,[{"id": 2}, {"id": 1}] 会被判为全量不一致。实际中更合理的做法是:仅当 list 元素是基本类型(str/int等)时才逐索引比;若元素是 dict,优先按某个唯一字段(如 "id")做映射匹配,再比对子项。

这需要提前约定“可识别字段”,例如传入 id_fields={"items": "id"}。没有约定时,退化为索引比对,但必须明确提示该行为。

精英前端设计-专业版
精英前端设计-专业版

企业级前端设计系统,支持多页面应用、React/Vue组件、品牌一致性与高级动效编排。

下载
  • list 长度不同 → 记录 "list_length_mismatch" 并终止该分支
  • 元素为 dict 且指定了 id 字段 → 构建 {id_value: dict} 映射后比对
  • 元素为 dict 但未指定 id 字段 → 按索引比,路径末尾加 [0]、[1] 等

避免因浮点精度或 NaN 导致误报

两个 dict 若含浮点数,3.14 == 3.1400000000000001 会返回 False,但业务上可能认为相等。同理,float("nan") == float("nan") 恒为 False,需单独判断。

建议提供 tolerance=1e-9 参数控制数值容差,并在进入比对前用 math.isclose() 替代 ==;对 NaN 统一用 math.isnan() 判断是否均为 NaN。

  • 只对 float 和 int 类型启用 tolerance 比较
  • 先检查是否都为 NaN,是则视为相等
  • 避免对字符串数字(如 "3.14")自动转 float 比较,保持原始类型语义

路径格式统一用 list 表示,支持后续消费

返回的差异路径必须是 list(如 ["data", "users", 0, "name"]),而不是拼好的字符串(如 "data.users[0].name")。前者可直接用于 functools.reduce(dict.get, path, target) 定位值,也便于前端渲染成树形结构或生成 patch 操作。

若需输出可读字符串,应由调用方决定格式(".".join(map(str, path)) 或带括号形式),底层函数不耦合展示逻辑。

  • 字典 key 用原值("user-id" 不转下划线)
  • list 索引用 int,不用 str(0 而非 "0")
  • 路径为空 list 表示顶层差异(如类型完全不同)
真正难的不是递归逻辑,而是 list 中 dict 的对齐策略和浮点/NaN 的边界处理——这两处不显眼,但线上出问题时最难排查。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7139

2023.08.02

css中float用法
css中float用法

css中float属性允许元素脱离文档流并沿其父元素边缘排列,用于创建并排列、对齐文本图像、浮动菜单边栏和重叠元素。想了解更多float的相关内容,可以阅读本专题下面的文章。

7327

2024.04.28

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

864

2025.10.23

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1878

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

3024

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6284

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

6269

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

7834

2024.03.22

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

20

2026.11.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn