简单了解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 命令行非阻塞输入的小例子
Sep 27 Python
在Python的Django框架中为代码添加注释的方法
Jul 16 Python
详解python里使用正则表达式的分组命名方式
Oct 24 Python
轻松实现TensorFlow微信跳一跳的AI
Jan 05 Python
python3+PyQt5图形项的自定义和交互 python3实现page Designer应用程序
Jul 20 Python
Python拼接字符串的7种方法总结
Nov 01 Python
使用python将时间转换为指定的格式方法
Nov 12 Python
浅谈python下tiff图像的读取和保存方法
Dec 04 Python
python如何以表格形式打印输出的方法示例
Jun 21 Python
python实现上传文件到linux指定目录的方法
Jan 03 Python
Python使用多进程运行含有任意个参数的函数
May 02 Python
解决Python安装cryptography报错问题
Sep 03 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 xml文件操作代码(一)
2009/03/20 PHP
PHP数据类型之布尔型的介绍
2013/04/28 PHP
PHP+Mysql实现多关键字与多字段生成SQL语句的函数
2014/11/05 PHP
浅析php如何实现爬取数据原理
2018/09/27 PHP
IE8 浏览器Cookie的处理
2009/01/31 Javascript
ext 同步和异步示例代码
2009/09/18 Javascript
jQuery News Ticker 基于jQuery的即时新闻行情展示插件
2011/11/05 Javascript
详解javascript遍历方式
2015/11/11 Javascript
Boostrap模态窗口的学习小结
2016/03/28 Javascript
【经典源码收藏】基于jQuery的项目常见函数封装集合
2016/06/07 Javascript
如何用js实现鼠标向上滚动时浮动导航
2016/07/18 Javascript
JavaScript中闭包之浅析解读(必看篇)
2016/08/25 Javascript
javascript 分号总结及详细介绍
2016/09/24 Javascript
EasyUI学习之DataGird分页显示数据
2016/12/29 Javascript
原生JS实现跑马灯效果
2017/02/20 Javascript
MUI 上拉刷新/下拉加载功能实例代码
2017/04/13 Javascript
使用store来优化React组件的方法
2017/10/23 Javascript
JavaScript实现点击出现图片并统计点击次数功能示例
2018/07/23 Javascript
vue+eslint+vscode配置教程
2019/08/09 Javascript
vant IndexBar实现的城市列表的示例代码
2019/11/20 Javascript
vue iview 隐藏Table组件里的某一列操作
2020/11/13 Javascript
[01:08]2014DOTA2展望TI 剑指西雅图LGD战队专访
2014/06/30 DOTA
opencv改变imshow窗口大小,窗口位置的方法
2018/04/02 Python
python分块读取大数据,避免内存不足的方法
2018/12/10 Python
Python如何使用k-means方法将列表中相似的句子归类
2019/08/08 Python
对python中assert、isinstance的用法详解
2019/11/27 Python
Python如何使用argparse模块处理命令行参数
2019/12/11 Python
CSS3实现全景图特效示例代码
2018/03/26 HTML / CSS
HTML5获取当前地理位置并在百度地图上展示的实例
2020/07/10 HTML / CSS
解决html5中的video标签ios系统中无法播放使用的问题
2020/08/10 HTML / CSS
实体的生命周期
2013/08/31 面试题
计算机通信专业推荐信
2014/02/22 职场文书
大学生村官考核材料
2014/05/23 职场文书
拉歌口号大全
2014/06/13 职场文书
运动与健康自我评价
2015/03/09 职场文书
一文搞懂如何实现Go 超时控制
2021/03/30 Python