迭代器和生成器的知识点一

1、迭代器模式(Iterator Pattern)

扫描内存存放不下的数据集时,我们要找到一种惰性获取数据项的方式,即按需一次获取一个数据项,这就是迭代器模式。

2、生成器与迭代器的关系和基本概念

所有的生成器都是迭代器,迭代器用于从集合中取出元素,而生成器用于’凭空生成元素‘。

3、迭代器支持所支持的:

  • 所有集合都可以迭代
  • for循环
  • 逐行遍历文本文件
  • 列表推导、字典推导和集合推导
  • 元组拆包
  • 调用函数时,使用*拆包实参数

4、iter(...)内置函数如何把序列变得可以迭代

  • 为什么所有的序列都可以迭代(都是可迭代对象)?
  • Sentence类第一版:单词序列
# -*- utf8 -*-

import re
import reprlib

RE_WORD = re.compile('\w+')

class Sentence:
    """
    re.findall函数返回一个字符串列表,里面的元素是正则表达式的全部非重叠匹配
    self.words中保存的是。findall函数返回的结果,因此直接返回指定索引位上的单词
    为了完善序列协议,我们实现了__len__方法,不过,为了让对象可以迭代,没必要实现这个方法
    reprlib.repr这个实用函数用于生成大型数据结构的简略字符串表示形式
    """

    def __init__(self, text):
        self.text = text
        self.words = RE_WORD.findall(text)


    def __getitem__(self, index):
        return self.words[index]


    def __len__(self):
        return len(self.words)


    def __repr__(self):
        return 'Sentence(%s)' % reprlib.repr(self.text)


s = Sentence('"The time has come," the Walrus said,')
print(s)
for word in s:
    print(word)

#Sentence('"The time ha... Walrus said,')
#The
#time
#has
#come
#the
#Walrus
#said

  • 当for循环迭代s对象的时候,会自动调用iter(s),iter是python的内置函数
  • iter函数有三个作用,1、检查s对象是否实现了__ iter __方法,如果实现就调用它,获取一个迭代器。2、如果没有实现__ iter __方法,但是实现了__ getitem __方法,Python会创建一个迭代器,尝试按顺序(从索引0开始)获取元素。3、如果尝试失败,Python抛出TypeError异常,通常是TypeError: 'Sentence' object is not iterable
  • 当你给上面的__ getitem __函数改名字或者去掉,再运行就会报错。

5、可迭代对象与迭代器的对比

  • 如果对象实现了能返回迭代器的__ iter __方法或者实现了__ getitem __方法并且其参数是从零开始的索引,这些对象通通都称为可迭代的对象。
  • 所以明确可迭代的对象和迭代器之间的关系是:Python从可迭代的对象中获取迭代器。
# ’ABC‘为可迭代的对象,背后是有迭代器的,只是我们看不到。
s = 'ABC'
for char in s:
    print(char)



# 使用可迭代对象构建迭代器it
# 不断在迭代器上调用next函数,获取下一个字符。
# 如果没有字符了,迭代器会抛出StopIteration异常。
# 释放对it的引用,废弃迭代器对象
# 退出循环
s = 'ABC'
it = iter(s)
while True:
    try:
        print(next(it))
    except StopIteration:
        del it
        break
  • 上面都是输出ABC,可以看到Python语言内部会处理for循环和其他迭代上下文(列表推导,元组拆包等)中的StopIteration异常。而while没有得自己捕获。
  • 标准的迭代器中有两个方法:
    __ next __ 返回下一个可用元素,如果没有元素了,就抛出StopIteraction异常。
    __ iter __ 返回self,以便在应该使用可迭代对象的地方使用迭代器,例如for循环。
s3 = Sentence('Pig and Pepper')
it = iter(s3)
print(it)
# <iterator object at 0x000001C5379615F8>
print(next(it))
# Pig
print(next(it))
# and
print(next(it))
# Pepper
next(it)
# TypeError: 'Sentence' object is not iterable
list(it)
# []
list(iter(s3))
# ['Pig', 'and', 'Pepper']
  • 使用iter()函数构造迭代器,使用next函数使用迭代器
  • 传入迭代器无法还原已经耗尽的迭代器。,只能再次调用iter函数重新构建迭代器。

6、迭代器的定义

迭代器是这样的对象,实现了无参数的__ next __方法,返回序列中的下一个元素,如果没有元素了,就抛出异常。Python中迭代器还实现了__ iter __方法,因此迭代器也可以迭代。

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

推荐阅读更多精彩内容

  • Python可迭代对象、迭代器和生成器(一) 我们都知道,序列可以迭代。但是,你知道为什么吗? 本文来探讨一下迭代...
    shu_ke阅读 197评论 0 1
  • 迭代是数据处理的基石。扫描内存中放不下的数据时,我们要找到一种惰性获取数据项的方式,即按需一次获取一个数据项,这就...
    凹凸曼_ebb9阅读 749评论 1 0
  • 自己写的东西跪着也要检查完。 自己检查自己写的东西的几个原则. 一,查看段落是否为,总分总的段落结构,或者是总分的...
    Sstructure阅读 465评论 0 0
  • 车窗外的风景一直往回飙 风吹起的灰尘都很美好 如多年前你我一起的某个清晨
    蓝石村村民阅读 218评论 0 0
  • 放这张图,是因为身在其中,自豪感爆棚! 极致五连,身为一员,当行“极致”二字。 不知不觉间,十天十本书清单主题营来...
    马三少爷阅读 567评论 12 6