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

如何在Python中通过yield from扁平化嵌套的多层生成器?

夜丽吖_3612

夜丽吖_3612

发布时间:2026-09-09 09:39:49

|

265人浏览过

|

来源于php中文网

原创

yield from 不会自动展开多层嵌套,因其仅单层委托,遇内层生成器时直接产出该对象而非递归展开;需手动实现递归判断迭代器类型并排除字符串等伪迭代器。

如何在python中通过yield from扁平化嵌套的多层生成器?

直接说结论:用 yield from 可以递归委托子生成器,但它本身不自动处理多层嵌套——你得自己写递归逻辑,否则只会扁平化一层。

为什么 yield from 不会自动展开多层嵌套?

yield from 的语义是“把控制权完全交给右侧的可迭代对象”,它只做单层委托:遇到一个生成器,就逐个 yield 它产出的值;但如果那个生成器内部又 yield 了另一个生成器,yield from 不会再深入——它只会把那个内层生成器对象本身 yield 出来,变成一个未执行的生成器实例。

常见错误现象:

  • 本想得到 [1, 2, 3, 4],结果得到 [1, 2, <generator object ...>, 4]</generator>
  • 循环中对某个 yield from subgen 的返回值调用 list() 报错:TypeError: 'int' object is not iterable(因为混入了非生成器值)

如何正确实现多层扁平化?必须手动递归判断类型

核心思路:对每个产出项,先判断是不是生成器/迭代器(且不是字符串),如果是,就用 yield from 委托;否则直接 yield。注意要避免无限递归(比如自引用容器)。

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

Li Python Sec Check
Li Python Sec Check

Python 安全规范检查工具:基于 CloudBase 规范、腾讯安全指南,LLM 智能分析(默认禁用,优先本地执行)

下载

实操建议:

  • 用 collections.abc.Iterator 判断是否为迭代器(比 hasattr(x, '__iter__') 更准,排除了字符串、字节串等“伪迭代器”)
  • 排除 str 和 bytes:它们是 Iterator 的子类,但你不希望把 "abc" 拆成 'a', 'b', 'c'
  • 递归深度过深时可能触发 RecursionError,生产环境建议加深度限制(比如默认 10 层)

示例代码:

from collections.abc import Iterator

def flatten_gen(nested_gen, depth=0, max_depth=10):
    if depth > max_depth:
        raise RuntimeError("Maximum recursion depth exceeded in flatten_gen")
    for item in nested_gen:
        if isinstance(item, Iterator) and not isinstance(item, (str, bytes)):
            yield from flatten_gen(item, depth + 1, max_depth)
        else:
            yield item

实际使用时要注意生成器的“一次性”和求值时机

生成器只能被消费一次。如果你在多个地方反复传入同一个嵌套生成器对象给 flatten_gen,第二次调用会立即结束(因为第一次已耗尽)。这常发生在调试时反复 list(flatten_gen(...)) 导致空结果。

使用场景与陷阱:

  • 嵌套结构来自数据库游标或文件流(如逐行读取 JSON 数组中的嵌套数组),务必确保上游生成器支持重放,或提前缓存为 list
  • 若嵌套中混有普通列表、元组、集合,上面的 flatten_gen 默认不处理——它只识别 Iterator。需要扩展判断:isinstance(item, (list, tuple, set, dict)) 并对其调用 iter() 后递归
  • 性能影响:每层递归都有函数调用开销;如果嵌套极深但每层元素极少,不如先 itertools.chain.from_iterable 扁平一层,再用循环多次处理

最易被忽略的一点:你写的“扁平化生成器”本身也是生成器,它不会预计算全部结果——这意味着无法用 len()、索引访问,也不能多次遍历。如果下游逻辑依赖随机访问或长度,得先转成 list,但那就失去了生成器节省内存的意义。

热门AI工具

更多
VibeKnow
VibeKnow Hot

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

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

DeepSeek

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

Loomy
Loomy Hot

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

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

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

豆包大模型

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

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1651

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

4124

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1669

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

23897

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2927

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2967

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1143

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

596

2023.08.10

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

80

2026.09.30

热门下载

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

精品课程

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

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