zoukankan      html  css  js  c++  java
  • 流畅的python第十四章可迭代的对象,迭代器和生成器学习记录

    在python中,所有集合都可以迭代,在python语言内部,迭代器用于支持

    for循环

    构建和扩展集合类型

    逐行遍历文本文件

    列表推导,字典推导和集合推导

    元组拆包

    调用函数时,使用*拆包实参

    本章涵盖的话题

    语言内部使用 iter(...) 内置函数处理可迭代对象的方式
    如何使用 Python 实现经典的迭代器模式
    详细说明生成器函数的工作原理
    如何使用生成器函数或生成器表达式代替经典的迭代器
    如何使用标准库中通用的生成器函数
    如何使用 yield from 语句合并生成器
    案例分析:在一个数据库转换工具中使用生成器函数处理大型数据集
    为什么生成器和协程看似相同,实则差别很大,不能混淆

    序列可以迭代的原因:iter函数

    解释器需要迭代对象 x 时,会自动调用 iter(x)。
    内置的 iter 函数有以下作用。
    (1) 检查对象是否实现了 __iter__ 方法,如果实现了就调用它,获取一个迭代器。
    (2) 如果没有实现 __iter__ 方法,但是实现了 __getitem__ 方法,Python 会创建一个迭
    代器,尝试按顺序(从索引 0 开始)获取元素。
    (3) 如果尝试失败,Python 抛出 TypeError 异常,通常会提示“C object is not iterable”(C
    对象不可迭代),其中 C 是目标对象所属的类。

    从 Python 3.4 开始,检查对象 x 能否迭代,最准确的方法是:调用 iter(x) 函
    数,如果不可迭代,再处理 TypeError 异常。这比使用 isinstance(x,
    abc.Iterable) 更准确,因为 iter(x) 函数会考虑到遗留的 __getitem__ 方法,
    而 abc.Iterable 类则不考虑。

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

    可迭代的对象
      使用 iter 内置函数可以获取迭代器的对象。如果对象实现了能返回迭代器的
    __iter__ 方法,那么对象就是可迭代的。序列都可以迭代;实现了 __getitem__ 方
    法,而且其参数是从零开始的索引,这种对象也可以迭代

    >>> s = 'ABC'
    >>> it = iter(s) # ➊
    >>> while True:
    ...     try:
    ...         print(next(it)) # ➋
    ...     except StopIteration: # ➌
    ...         del it # ➍
    ...         break # ➎
    ...
    A
    B
    C

    ❶ 使用可迭代的对象构建迭代器 it。
    ❷ 不断在迭代器上调用 next 函数,获取下一个字符。
    ❸ 如果没有字符了,迭代器会抛出 StopIteration 异常。
    ❹ 释放对 it 的引用,即废弃迭代器对象。
    ❺ 退出循环。

    StopIteration 异常表明迭代器到头了。Python 语言内部会处理 for 循环和其他迭代上
    下文(如列表推导、元组拆包,等等)中的 StopIteration 异常。

    标准的迭代器接口有两个方法。
    __next__
      返回下一个可用的元素,如果没有元素了,抛出 StopIteration 异常。
    __iter__
      返回 self,以便在应该使用可迭代对象的地方使用迭代器,例如在 for 循环中。

    在 Python 3 中,Iterator 抽象基类定义的抽象方法是 it.__next__(),而
    在 Python 2 中是 it.next()。一如既往,我们应该避免直接调用特殊方法,使用
    next(it) 即可,这个内置的函数在 Python 2 和 Python 3 中都能使用。

    查对象 x 是否为迭代器最好的方式是调用 isinstance(x, abc.Iterator)。得益

    于 Iterator.__subclasshook__ 方法,即使对象 x 所属的类不是 Iterator 类的
    真实子类或虚拟子类,也能这样检查

    因为迭代器只需 __next__ 和 __iter__ 两个方法,所以除了调用 next() 方法,以及捕
    获 StopIteration 异常之外,没有办法检查是否还有遗留的元素。此外,也没有办
    法“还原”迭代器。如果想再次迭代,那就要调用 iter(...),传入之前构建迭代器的可
    迭代对象。传入迭代器本身没用,因为前面说过 Iterator.__iter__ 方法的实现方式是
    返回实例本身,所以传入迭代器无法还原已经耗尽的迭代器。

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

    构建可迭代的对象和迭代器时经常会出现错误,原因是混淆了二者。要知道,可迭代的对
    象有个 __iter__ 方法,每次都实例化一个新的迭代器;而迭代器要实现 __next__ 方
    法,返回单个元素,此外还要实现 __iter__ 方法,返回迭代器本身。

    因此,迭代器可以迭代,但是可迭代的对象不是迭代器。

    可迭代的对象一定不能是自身的迭代器。也就是说,可迭代的对象必须实现
    __iter__ 方法,但不能实现 __next__ 方法。

    另一方面,迭代器应该一直可以迭代。迭代器的 __iter__ 方法应该返回自身。

    生成器函数的工作原理
    只要 Python 函数的定义体中有 yield 关键字,该函数就是生成器函数。调用生成器函数
    时,会返回一个生成器对象。也就是说,生成器函数是生成器工厂。

    生成器函数会创建一个生成器对象,包装生成器函数的定义体。把生成器传给
    next(...) 函数时,生成器函数会向前,执行函数定义体中的下一个 yield 语句,返回
    产出的值,并在函数定义体的当前位置暂停。最终,函数的定义体返回时,外层的生成器
    对象会抛出 StopIteration 异常——这一点与迭代器协议一致。

    何时使用生成器表达式

    生成器表达式是创建生成器的简洁句法,这样无需先定义函数再调
    用。不过,生成器函数灵活得多,可以使用多个语句实现复杂的逻辑,也可以作为协程
    使用

    选择使用哪种句法很容易判断:如果生成器表达式要分成多行写,我倾向
    于定义生成器函数,以便提高可读性。此外,生成器函数有名称,因此可以重用。

    使用itertools模块生成等差数列
    Python 3.4 中的 itertools 模块提供了 19 个生成器函数,结合起来使用能实现很多有趣
    的用法。

    itertools.count 函数返回的生成器能生成多个数。如果不传入参
    数,itertools.count 函数会生成从零开始的整数数列。不过,我们可以提供可选的
    start 和 step 值

    不过,itertools.takewhile 函数则不同,它会生成一个使用另一个生成器的生成器,
    在指定的条件计算结果为 False 时停止。因此,可以把这两个函数结合在一起使用

    标准库中的生成器函数

    把生成器当成协程

    与 .__next__() 方法一样,.send() 方法致使生成器前进到下一个 yield 语句。不
    过,.send() 方法还允许使用生成器的客户把数据发给自己,即不管传给 .send() 方法
    什么参数,那个参数都会成为生成器函数定义体中对应的 yield 表达式的值。也就是
    说,.send() 方法允许在客户代码和生成器之间双向交换数据。而 .__next__() 方法只
    允许客户从生成器中获取数据。

  • 相关阅读:
    并查集(Java实现)
    Flask入门HelloWorld
    归并排序及优化(Java实现)
    用IDEA生成javadoc文档
    windows下安装Virtualenvwrapper
    模板方法模式Template Method(Java实现)
    部署Flask项目到腾讯云服务器CentOS7
    冒泡排序及优化(Java实现)
    迭代器模式Iterator(Java实现)
    堆排序(Java数组实现)
  • 原文地址:https://www.cnblogs.com/lgh344902118/p/8391275.html
Copyright © 2011-2022 走看看