python中的Iterable,Iterator与Generator笔记

通过CS61A讲解一下python中的Iterable(可迭代对象),Iterator(迭代器)与Generator(生成器)
 

Iterators

一个Container(容器，如list, dict)可以提供一个iterator来以某种方式遍历这个容器

有两个重要的内置方法：

举两个例子：

可以看出，在iterator中有一个像“书签”的东西，每使用一次next()函数，就会访问当前元素，并且将这个书签向前走一步，直到遍历完整个iterator。而iter()函数可以产生多个iterator，他们是不同的。

从上我们可以看出，我们可以使用list(iterator)来直接访问完剩余的所有元素，也就是“书签”后面的页。当我们访问了所有的元素后（也就是书签翻到了最后一页），那么再调用next()函数就会产生一个StopIteration

Dict(字典)中的迭代

值得说明的是，python中的range()函数返回的是一个iterable的对象。既不是list，也不是iterator。

python中内置的迭代函数

Generators

生成器函数就是一个包含yield关键字的函数，调用这个函数就会返回一个生成器（Generator）

以上面这个生成偶数的生成器作为例子，每次使用next()函数，程序就会开始执行，直到yield执行完毕，然后暂时停止执行，类似return，但是return是直接停止函数的执行。当下次调用next()的时候，会从上次yield的下一句开始执行。