Python迭代器,生成器详解

本质上,生成器也是一种迭代器。但生成器只能迭代一次,因为值是在迭代过程生成,而所有的值没有保存在内存。这里先介绍下迭代器的概念,迭代器分为3部分:


iter
  • 可迭代对象: python中的任意对象,只要它定义了可以返回一个迭代器iter方法,或者支持下标索引的getitem方法,那它就是一个可迭代对象。简单来说可迭代对象就是可以提供迭代器的任意对象。

  • 迭代器: python中的任意对象有next方法就是一个迭代器。

  • 迭代: 简单来说就是从某个地方取出一个元素的过程,像使用循环遍历一个列表这个过程就叫迭代。

了解迭代器的概念,我们再来细究生成器的原理:生成器是只能迭代一次的迭代器。大多数时候生成器都是通过函数来实现的。使用生成器“生成”一个值可以通过for循环,或者将它们传递给可以进行迭代的函数和结构。
(注:这个过程并不是return返回一个值,而是“生成”一个值,且所有值不保存在内存里面)

这里有个简单的例子:

def  gen_fun():
    for i in range(10):
        yield(i)

先解释下以上的代码,gen_fun()其实是一个很普通的函数,但是函数中没有return语句,函数的返回值是一个生成器,我们可以使用生成器生成数值。

1、生成器通过for循环生成数值


生成器通过for循环生成数值

(注:这个案例并不实用,一次性生成大量数值占用内存资源。生成器的应用场景在于,你不想一次性计算出大量结果集分配到内存。特别是结果集还有循环的情况)

2、实例生成器对象使用next方法

这里写图片描述

从上图,可以看出生成器迭代一次仅生成一个值,迭代完抛出StopIteration异常。

3、列表生成表达式


list

总之,使用Python生成器,我们可以设计出更优美、简洁的代码,同时更加地节省内存资源,CPU更高效。
如下面是一个计算斐波那契数列的生成器,当数值很大时,我们也可以不用担心它会使用大量资源:

def Fibon(n):
    a = b =1
    for i in range(n):
        yield a
        a,b = b,a+b

生成器通过for循环生成数值

for item in Fibon(100000):
    print(item)

参考文献:
http://docs.pythontab.com/interpy/Generators/Generators/ 作者 @yasoob《Intermediate Python》
http://python.jobbole.com/86258/ 可迭代对象 vs 迭代器 vs 生成器

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,539评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,594评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,871评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,963评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,984评论 6 393
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,763评论 1 307
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,468评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,357评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,850评论 1 317
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,002评论 3 338
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,144评论 1 351
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,823评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,483评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,026评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,150评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,415评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,092评论 2 355

推荐阅读更多精彩内容

  • 〇、前言 本文共108张图,流量党请慎重! 历时1个半月,我把自己学习Python基础知识的框架详细梳理了一遍。 ...
    Raxxie阅读 18,959评论 17 410
  • 我们在学习web前端的路程起步时总是疑问,我们如何更好的遍历元素呢?迭代器和生成器是什么?今天为大家带上与精彩的E...
    侬姝沁儿阅读 3,332评论 0 6
  • 近日才看了评分一直很高的《大鱼》,原因是只要触碰到父爱的东西,我都不太敢看,比如看一次泪崩一次的《当幸福来...
    赵红炉阅读 254评论 0 0
  • 我从小喜欢看书,原因不明……也莫名喜欢写作文~但只是把这个当成一个优势却没真正想过发展成特长。因为我很懒……懒...
    尘期阅读 142评论 0 0
  • 众所周知,沃尔沃因制造备受年轻嬉皮士喜爱的、安全的汽车而出名。但现在,它有了一些不同。到2019年,沃尔沃推出的每...
    梓色扬光阅读 334评论 0 0