0

0

Python怎么遍历复杂字典_递归遍历无限层级JSON与Dict字典

P粉602998670

P粉602998670

发布时间:2026-03-16 00:05:33

|

106人浏览过

|

来源于php中文网

原创

遇到嵌套字典报RecursionError主因是循环引用而非层级深;应使用id()去重、栈模拟递归、生成器yield提取字段,并警惕object_hook性能陷阱及非内置dict类型兼容性问题。

python怎么遍历复杂字典_递归遍历无限层级json与dict字典

遇到嵌套字典就报 RecursionError?先检查循环引用

Python 默认递归深度是 1000 层,但真正踩坑的往往不是层级深,而是字典里存在自引用(比如 a['parent'] = a)。这种结构会让递归函数无限绕圈,直到触发 RecursionError: maximum recursion depth exceeded

实操建议:

立即学习Python免费学习笔记(深入)”;

  • 遍历前用 id()is 判断是否已处理过当前对象,避免重复进入同一字典实例
  • 用集合(set())缓存已访问的 id(obj),而不是对象本身(避免不可哈希报错)
  • 如果明确不需要处理循环引用,加一层 try/except RecursionError 并提前返回提示,比让程序崩掉更可控

想安全遍历任意嵌套 dict/list 混合结构?用栈模拟递归

递归写法简洁,但不控深度、难中断、不方便加日志或过滤。用显式栈(list)替代系统调用栈,既能避免爆栈,又能随时跳过特定键或值类型。

实操建议:

立即学习Python免费学习笔记(深入)”;

  • 把初始数据和路径(如 ['data', 'items', 0, 'name'])打包成元组压栈
  • 每次弹出一个项,检查类型:是 dict 就遍历 .items(),是 listtuple 就用 enumerate(),其他类型直接处理
  • 对 key 名敏感时(比如跳过 '__meta'),在入栈前做判断,省得白跑一趟

示例关键片段:

stack = [(data, [])]  # (当前对象, 当前路径)<br>while stack:<br>    obj, path = stack.pop()<br>    if isinstance(obj, dict):<br>        for k, v in obj.items():<br>            if k == '__meta': continue  # 过滤<br>            stack.append((v, path + [k]))

需要提取所有 value 中的某个字段(比如所有 'id')?别硬写递归,用生成器 yield

多数真实需求不是“打印所有键值”,而是“收集所有满足条件的值”。这时候递归函数返回列表容易吃内存,尤其 JSON 很大时;而生成器按需产出,配合 next()itertools.islice 更灵活。

MaxAI
MaxAI

MaxAI.me是一款功能强大的浏览器AI插件,集成了多种AI模型。

下载

实操建议:

立即学习Python免费学习笔记(深入)”;

  • 函数用 yield 而非 return list,每找到一个匹配就产出,不攒全量
  • isinstance(obj, (dict, list)) 统一判断可迭代容器,别漏掉 tuplecollections.abc.Mapping
  • 注意字符串也是 Sequence,但通常不该进递归——加 elif isinstance(obj, str) 提前 return 避免误拆

示例:

def find_values(obj, target_key):<br>    if isinstance(obj, dict):<br>        for k, v in obj.items():<br>            if k == target_key:<br>                yield v<br>            yield from find_values(v, target_key)<br>    elif isinstance(obj, list):<br>        for item in obj:<br>            yield from find_values(item, target_key)

JSON 字符串转 dict 后遍历慢?检查是否用了 json.loads(..., object_hook=...)

有些项目为了统一处理日期或 Decimal,会传 object_hook 参数给 json.loads(),但这个钩子会对**每个 dict 实例**都调用一次。如果钩子里做了复杂逻辑(比如正则匹配 key 名),性能会断崖下跌,尤其是千级嵌套时。

实操建议:

立即学习Python免费学习笔记(深入)”;

  • 优先用 object_pairs_hook 替代 object_hook,它只在解析 dict 时触发,且能拿到原始 key-value 对,避免二次遍历
  • 如果只是想把所有数字转 Decimal,考虑用 parse_float=Decimal 这类专用参数,比通用 hook 快一个数量级
  • 不确定瓶颈在哪?用 python -m cProfile your_script.pyobject_hook 占了多少 time

最常被忽略的是:你以为在遍历 dict,其实拿到的是 collections.OrderedDict 或第三方库封装的类 dict 对象,它们的 .items() 行为可能和内置 dict 不一致,甚至不支持 isinstance(x, dict)。动手前先 type(obj).__name__ 看一眼。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

457

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

549

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

337

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

83

2025.09.10

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

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

761

2023.08.03

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

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

221

2023.09.04

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

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

1570

2023.10.24

字符串介绍
字符串介绍

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

651

2023.11.24

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

69

2026.03.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 5万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.9万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号