Pythoh 迭代器，可迭代对象，容器，生成器

容器一般都是可迭代对象，是一种数据结构（data structure）。很多容器（list,dict,tuple）都是可迭代对象。但是可迭代对象不一定是一种数据结构，比如打开的文件或者sockets。可迭代对象可以（can）返回迭代器。每一个可迭代对象在代码都实现了__iter__()和__next__()方法。每一个实现了__next__()方法的对象都是迭代器。生成器是一种特殊的迭代器，反之不然。生成器可以有和迭代器一样的使用方法，但是用yield关键字替换了__iter__()和__next__()方法。

 

例如：

 

>>> class fib:
...     def __init__(self):
...         self.prev = 0
...         self.curr = 1
... 
...     def __iter__(self):
...         return self
... 
...     def __next__(self):
...         value = self.curr
...         self.curr += self.prev
...         self.prev = value
...         return value
...
>>> f = fib()
>>> list(islice(f, 0, 10))
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

 

Note that this class is both an iterable (because it sports an __iter__() method), and its own iterator (because it has a __next__() method).

 

-------------------------------------------------------------------------

生成器

生成器是迭代器的一种，使用yield返回值函数，每次调用yield会暂停，而可以使用next()函数和send()函数恢复生成器。

要创建一个generator，有很多种方法，第一种方法很简单，只有把一个列表生成式的[]中括号改为（）小括号，就创建一个generator

迭代器

可以直接作用于for循环的数据类型有以下几种：

一类是集合数据类型，如list,tuple,dict,set,str等

一类是generator，包括生成器和带yield的generator function

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

可以使用isinstance()判断一个对象是否为可Iterable对象

可以被next()函数调用并不断返回下一个值的对象称为迭代器：Iterator

生成器都是Iterator对象，但list、dict、str虽然是Iterable（可迭代对象），却不是Iterator（迭代器）。

 

python迭代器生成器容器

上面的英文原文出处。

https://nvie.com/posts/iterators-vs-generators/