简单了解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 相关文章推荐
Apache如何部署django项目
May 21 Python
itchat接口使用示例
Oct 23 Python
python中pip的安装与使用教程
Aug 10 Python
python实现从文件中读取数据并绘制成 x y 轴图形的方法
Oct 14 Python
Python爬虫之正则表达式的使用教程详解
Oct 25 Python
python使用selenium实现批量文件下载
Mar 11 Python
Python解析json时提示“string indices must be integers”问题解决方法
Jul 31 Python
python opencv圆、椭圆与任意多边形的绘制实例详解
Feb 06 Python
django实现日志按日期分割
May 21 Python
python使用建议与技巧分享(一)
Aug 17 Python
Scrapy爬虫文件批量运行的实现
Sep 30 Python
python中time tzset()函数实例用法
Feb 18 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连接sql server 2005环境配置及问题解决
2014/08/08 PHP
tp5框架前台无限极导航菜单类实现方法分析
2020/03/29 PHP
提高代码性能技巧谈—以创建千行表格为例
2006/07/01 Javascript
用jquery实现输入框获取焦点消失文字
2013/04/27 Javascript
JavaScript中实现PHP的打乱数组函数shuffle实例
2014/10/11 Javascript
jQuery中queue()方法用法实例
2014/12/29 Javascript
深入理解MVC中的时间js格式化
2016/05/19 Javascript
原生JS下拉加载插件分享
2016/12/26 Javascript
在JS中如何把毫秒转换成规定的日期时间格式实例
2017/05/11 Javascript
Vue v2.5 调整和更新不完全问题
2017/10/24 Javascript
Vue中的scoped实现原理及穿透方法
2018/05/15 Javascript
微信小程序学习总结(五)常见问题实例小结
2020/06/04 Javascript
[52:57]2014 DOTA2国际邀请赛中国区预选赛 LGD-CDEC VS HGT
2014/05/21 DOTA
[01:55]《走出家门看比赛》——DOTA2 2015国际邀请赛同城线下观战
2015/07/18 DOTA
python正则表达式修复网站文章字体不统一的解决方法
2013/02/21 Python
使用Protocol Buffers的C语言拓展提速Python程序的示例
2015/04/16 Python
Python算法之求n个节点不同二叉树个数
2017/10/27 Python
django1.11.1 models 数据库同步方法
2018/05/30 Python
使用Fabric自动化部署Django项目的实现
2019/09/27 Python
python 图片二值化处理(处理后为纯黑白的图片)
2019/11/01 Python
详解Python中打乱列表顺序random.shuffle()的使用方法
2019/11/11 Python
Python基于Hypothesis测试库生成测试数据
2020/04/29 Python
基于Python实现全自动下载抖音视频
2020/11/06 Python
如何让IE9以下版本(ie6/7/8)认识html5元素
2013/04/01 HTML / CSS
澳大利亚在线性感内衣商店:Fantasy Lingerie
2021/02/07 全球购物
介绍一下JMS编程步骤
2015/09/22 面试题
编程输出如下图形
2013/11/24 面试题
就业自我评价
2014/02/04 职场文书
高校自主招生自荐信2015
2015/03/04 职场文书
党员个人承诺书
2015/04/27 职场文书
埃及王子观后感
2015/06/16 职场文书
《当代神农氏》教学反思
2016/02/23 职场文书
如何计划开一家便利店?
2019/07/31 职场文书
Windows11插耳机没反应怎么办? win11耳机没声音的多种解决办法
2021/11/21 数码科技
用Python生成会跳舞的美女
2022/01/18 Python
linux目录管理方法介绍
2022/06/01 Servers