简单了解Python生成器是什么


Posted in Python onJuly 02, 2019

前言

生成器是 Python 初级开发者最难理解的概念之一,虽被认为是 Python 编程中的高级技能,但在各种项目中可以随处见到生成器的身影,你得不得去理解它、使用它、甚至爱上它。

提到生成器,总不可避免地要把迭代器拉出来对比着讲,生成器就是一个在行为上和迭代器非常类似的对象,如果把迭代器比作 Android 系统,那么生成器就是 iOS,二者功能上差不多,但是生成器更优雅。

什么是迭代器
顾名思义,迭代器就是用于迭代操作(for 循环)的对象,它像列表一样可以迭代获取其中的每一个元素,任何实现了 __next__ 方法 (python2 是 next)的对象都可以称为迭代器。

它与列表的区别在于,构建迭代器的时候,不像列表把所有元素一次性加载到内存,而是以一种延迟计算(lazy evaluation)方式返回元素,这正是它的优点。比如列表含有中一千万个整数,需要占超过400M的内存,而迭代器只需要几十个字节的空间。因为它并没有把所有元素装载到内存中,而是等到调用 next 方法时候才返回该元素(按需调用 call by need 的方式,本质上 for 循环就是不断地调用迭代器的next方法)。

以斐波那契数列为例来实现一个迭代器:

class Fib:
def __init__(self, n):
self.prev = 0
self.cur = 1
self.n = n
def __iter__(self):
return self
def __next__(self):
if self.n > 0:
value = self.cur
self.cur = self.cur + self.prev
self.prev = value
self.n -= 1
return value
else:
raise StopIteration()
# 兼容python2
def __next__(self):
return self.next()
f = Fib(10)
print([i for i in f])
#[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

什么是生成器

知道迭代器之后,就可以正式进入生成器的话题了。普通函数用 return 返回一个值,和 Java 等其他语言是一样的,然而在 Python 中还有一种函数,用关键字 yield 来返回值,这种函数叫生成器函数,函数被调用时会返回一个生成器对象,生成器本质上还是一个迭代器,也是用在迭代操作中,因此它有和迭代器一样的特性,唯一的区别在于实现方式上不一样,后者更加简洁

最简单的生成器函数:

>>> def func(n):
... yield n*2
...
>>> func
<function func at 0x00000000029F6EB8>
>>> g = func(5)
>>> g
<generator object func at 0x0000000002908630>
>>>

func 就是一个生成器函数,调用该函数时返回对象就是生成器 g ,这个生成器对象的行为和迭代器是非常相似的,可以用在 for 循环等场景中。注意 yield 对应的值在函数被调用时不会立刻返回,而是调用next方法时(本质上 for 循环也是调用 next 方法)才返回

>>> g = func(5)
>>> next(g)
10
>>> g = func(5)
>>> for i in g:
... print(i)
...
10

那为什么要用生成器呢?显然,用生成器在逼格上要比迭代器高几个等级,它没有那么多冗长代码了,而且性能上一样的高效,为什么不用呢?来看看用生成器实现斐波那契数列有多简单。

def fib(n):
prev, curr = 0, 1
while n > 0:
n -= 1
yield curr
prev, curr = curr, curr + prev
print([i for i in fib(10)])
#[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

生成器表达式

在前面一期「这样写代码更优雅」的文章里面曾经介绍过列表推导式(list comprehension),生成器表达式与列表推导式长的非常像,但是它俩返回的对象不一样,前者返回生成器对象,后者返回列表对象。

>>> g = (x*2 for x in range(10))
>>> type(g)
<type 'generator'>
>>> l = [x*2 for x in range(10)]
>>> type(l)
<type 'list'>

前面已经介绍过生成器的优势,就是迭代海量数据时,显然生成器更合适。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
Python生成pdf文件的方法
Aug 04 Python
python获取标准北京时间的方法
Mar 24 Python
Python利用字典将两个通讯录文本合并为一个文本实例
Jan 16 Python
解决python爬虫中有中文的url问题
May 11 Python
解决csv.writer写入文件有多余的空行问题
Jul 06 Python
python并发爬虫实用工具tomorrow实用解析
Sep 25 Python
Django通过dwebsocket实现websocket的例子
Nov 15 Python
PyQt5 如何让界面和逻辑分离的方法
Mar 24 Python
Python selenium爬取微信公众号文章代码详解
Aug 12 Python
python将数据插入数据库的代码分享
Aug 16 Python
python实现高效的遗传算法
Apr 07 Python
python在package下继续嵌套一个package
Apr 14 Python
Python OpenCV 调用摄像头并截图保存功能的实现代码
Jul 02 #Python
使用python实现ftp的文件读写方法
Jul 02 #Python
Python初学者常见错误详解
Jul 02 #Python
Python使用pyserial进行串口通信的实例
Jul 02 #Python
Python函数中参数是传递值还是引用详解
Jul 02 #Python
Python 运行.py文件和交互式运行代码的区别详解
Jul 02 #Python
python 函数中的内置函数及用法详解
Jul 02 #Python
You might like
php把数据表导出为Excel表的最简单、最快的方法(不用插件)
2014/05/10 PHP
高性能PHP框架Symfony2经典入门教程
2014/07/08 PHP
php阿拉伯数字转中文人民币大写
2015/12/21 PHP
PHP实现简易blog的制作
2016/10/24 PHP
详解PHP神奇又有用的Trait
2019/03/25 PHP
jQuery 定时局部刷新(setInterval)
2010/11/19 Javascript
包含中国城市的javascript对象实例
2015/08/03 Javascript
js弹出框、对话框、提示框、弹窗实现方法总结(推荐)
2016/05/31 Javascript
js删除局部变量的实现方法
2016/06/25 Javascript
JQuery手速测试小游戏实现思路详解
2016/09/20 Javascript
JS实现线性表的顺序表示方法示例【经典数据结构】
2017/04/11 Javascript
从零开始学习Node.js系列教程五:服务器监听方法示例
2017/04/13 Javascript
JavaScript设计模式之策略模式详解
2017/06/09 Javascript
AngularJS通过ng-Img-Crop实现头像截取的示例
2017/08/17 Javascript
vue.js实例对象+组件树的详细介绍
2017/10/20 Javascript
微信小程序实现图片压缩功能
2018/01/26 Javascript
javascript中如何判断类型汇总
2019/05/14 Javascript
JS把字符串格式的时间转换成几秒前、几分钟前、几小时前、几天前等格式
2019/07/10 Javascript
vue实现div可拖动位置也可改变盒子大小的原理
2020/09/16 Javascript
在Debian下配置Python+Django+Nginx+uWSGI+MySQL的教程
2015/04/25 Python
Python中的下划线详解
2015/06/24 Python
利用python批量给云主机配置安全组的方法教程
2017/06/21 Python
老生常谈Python之装饰器、迭代器和生成器
2017/07/26 Python
使用matplotlib画散点图的方法
2018/05/25 Python
TensorFlow 合并/连接数组的方法
2018/07/27 Python
基于树莓派的语音对话机器人
2019/06/17 Python
Flask框架搭建虚拟环境的步骤分析
2019/12/21 Python
浅谈优化Django ORM中的性能问题
2020/07/09 Python
波兰家居饰品和厨房配件网上商店:Maleomi
2020/12/15 全球购物
工程地质勘察专业大学生求职信
2013/10/13 职场文书
大学生毕业的自我鉴定
2013/11/13 职场文书
和谐社区口号
2014/06/19 职场文书
八荣八耻的活动方案
2014/08/16 职场文书
2015年护理工作总结范文
2015/04/03 职场文书
初中教师德育工作总结2015
2015/05/12 职场文书
《雪地里的小画家》教学反思
2016/02/16 职场文书