0

0

Python生成器和列表区别_生成器惰性计算原理解析

舞夢輝影

舞夢輝影

发布时间:2026-03-01 19:29:28

|

647人浏览过

|

来源于php中文网

原创

列表推导式立即计算并存储所有元素,内存占用大;生成器表达式惰性求值,仅保存状态,内存占用极小。二者在计算时机、迭代行为、可重复遍历性及适用场景上存在本质差异。

python生成器和列表区别_生成器惰性计算原理解析

如果您在Python中使用类似 [x**2 for x in range(1000000)](x**2 for x in range(1000000)) 的语法构造数据序列,但发现程序内存飙升或无法处理超大规模数据,则问题很可能源于二者底层执行机制的根本差异。以下是深入解析其区别的关键路径:

一、内存占用机制差异

列表对象在创建时即完成全部元素的计算与存储,所有值被连续分配在内存中;生成器对象仅保存迭代逻辑和当前执行状态,不预先生成或缓存任何元素值。

1、定义一个包含百万整数平方的列表:large_list = [x**2 for x in range(1000000)]

2、此时Python立即分配约8MB内存(按每个整数8字节估算),并填充全部100万个结果。

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

3、定义等效的生成器表达式:large_gen = (x**2 for x in range(1000000))

4、此时仅创建一个生成器对象,内存占用稳定在约1KB,不执行任何平方运算。

二、计算时机与执行模型

列表推导式采用立即求值(Eager Evaluation),表达式出现即触发全部计算;生成器表达式采用惰性求值(Lazy Evaluation),仅在首次请求值时启动计算,并在每次迭代中延续执行流程。

1、对列表调用 len(large_list) 可立即返回1000000,且任意索引如 large_list[500000] 可瞬时访问。

2、对生成器调用 len(large_gen) 会报错 TypeError,因其无预计算长度。

3、调用 next(large_gen) 才执行第一次 0**2 并返回0,同时挂起函数状态。

4、再次调用 next(large_gen) 恢复执行,计算 1**2 并返回1,继续挂起。

三、迭代行为与状态管理

生成器对象内部维护完整的运行时上下文,包括局部变量、指令指针及调用栈快照,确保每次恢复执行时能精确延续上一次yield的位置;列表则无此机制,仅提供静态数据容器。

1、定义斐波那契生成器函数:def fibonacci(): a, b = 0, 1; while True: yield a; a, b = b, a + b

Fotor AI Image Generator
Fotor AI Image Generator

Fotor 平台的 AI 图片生成器

下载

2、创建实例:fib = fibonacci()

3、首次调用 next(fib) 返回0,函数暂停在 yield a 行,保留 a=0, b=1

4、第二次调用 next(fib) 恢复执行,执行 a, b = b, a + b 得到 a=1, b=1,再执行 yield a 返回1。

四、可重复遍历能力对比

列表支持无限次随机访问与遍历,因其数据已固化于内存;生成器为一次性迭代器,一旦耗尽即不可再用,必须重新构造才能再次遍历。

1、对列表执行两次for循环:for x in large_list: pass; for x in large_list: pass,均成功完成。

2、对生成器执行首次遍历:for x in large_gen: pass,遍历结束后生成器状态变为耗尽。

3、立即执行第二次相同循环:for x in large_gen: pass,循环体不执行任何迭代,静默结束。

4、若需再次使用,必须重建:large_gen = (x**2 for x in range(1000000))

五、适用场景强制约束

选择生成器或列表并非仅由性能偏好决定,而是受制于具体任务的数据规模、访问模式与语义需求——某些场景下使用错误类型将直接导致程序失败。

1、处理10GB日志文件逐行分析:for line in open('huge.log'): 依赖文件对象内置生成器协议,若改用 list(open('huge.log')) 将触发内存溢出。

2、构建无限素数流:def primes(): ... yield p 必须用生成器,列表无法容纳无限集合。

3、需对结果做多次统计(如先求均值再找最大值):data = [int(x) for x in source] 是必要选择,生成器无法回溯。

4、管道式数据转换链:gen1 | gen2 | gen3(通过嵌套生成器表达式实现)天然适配生成器,每步仅传递控制权,零中间存储。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

104

2023.09.25

string转int
string转int

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

890

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

595

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

294

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

210

2025.08.29

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

429

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

599

2023.08.10

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

429

2023.07.18

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

24

2026.02.28

热门下载

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

精品课程

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

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 4.6万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.8万人学习

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

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