Python基础-迭代器与生成器

python 是一门编程语言，是一门完全面向对象的编程语言。

前面了解到，可以直接作用于 for 循环的数据类型有下面这几种：

1. 集合数据类型，比如 list、dict、set、tuple等
2. generator，包括生成器和带 yield 的 generator function。

上面这些可以直接作用于 for 循环的对象统称为可迭代对象：Iterable。

①迭代器

迭代器对象要求支持迭代器协议的对象，在 python 中，支持迭代器协议就是实现对象的 __iter__() 和 __next__() 方法。

其中 __iter__() 方法返回迭代器对象本身；__next__() 方法返回容器的下一个元素，在结尾时引发 StopIteration 异常。

②生成器 generator

在 python 中，使用生成器可以方便的支持迭代器协议。

生成器通过生成器函数产生，生成器函数可以通过常规的 def 语句来定义，但是不用 return 返回，而是用 yield 一次返回一个结果，在每个结果之间挂起和继续它们的状态，来自动实现迭代协议。

也就是说，yield 是一个语法糖，内部实现支持了迭代器协议，同时 yield 内部是一个状态机，维护着挂起和继续的状态。

生成器函数返回生成器函数。“生成器的迭代器”这个术语通常被称作“生成器”。

要注意的是生成器就是一类特殊的迭代器。作为一个迭代器，生成器必须要定义一些方法，其中一个就是 __next__()。像迭代器一样，可以使用 __next__() 函数来获取下一个值。

在一个 generator function 中，如果没有 return，则默认执行至函数完毕，如果在执行过程中 return，则直接抛出 StopIteration 终止迭代。