1. 可迭代对象

在高级语言中，迭代这一概念非常普遍。所谓迭代，就是依次遍历一个序列中的每个元素。而可迭代对象，就像一个容器，让你能够遍历它的所有元素。

常见的可迭代对象有列表、元组、字典、集合等。可迭代对象既可以是实际的序列，如列表，也可以是在迭代过程中一次产生一个元素的虚拟序列。

像列表这样的实际序列，是将全部的元素都保存在内存中，当元素个数较多时，内存占用比较大。而虚拟序列不同，它在迭代过程中即时给出当前元素的值，因此相比于实际的序列，虚拟序列占用的内存很小。

2. 迭代协议

Python中的迭代协议（Iteration Protocal），就是可迭代对象必须遵循的协议。当一个可迭代对象的 next 方法被调用时，会给出它的下一个元素，如果到达结果末尾，则触发 StopIteration 异常。

在Python中，可迭代对象必须具有 __iter__ 方法，该方法通常返回对象本身，也可以返回其它可迭代对象。我们可以通过观察某个对象是否具有 __iter__ 方法来判断它是否可以迭代。

注意：在 Python2.x 版本中，可迭代对象对应的方法是 next ，在 Python3.x 版本中，可迭代对象的方法是 __next__ 。

3. 迭代器

可迭代对象可以通过Python内置函数 iter 来生成一个迭代器（iterator）。

例如，我们可以对列表使用该函数从而得到一个迭代器

>>> L = [1, 2, 3]
>>> I = iter(L)
>>> I.next()
1
>>> I.next()
2
>>> I.next()
3
>>> I.next()
Traceback (most recent call last):
  File "<interactive input>", line 1, in <module>
StopIteration

正如前面的迭代协议里提到的，当迭代器达到末尾时，便会触发 StopIteration 异常。

这是手动调用对象的 next 方法进行迭代的例子。但通常情况下，我们更多的是使用 for 循环语句来自动迭代。

>>> L = [1, 2, 3]
>>> for i in L:
...    print i
>>> 1
>>> 2
>>> 3

for 循环语句在迭代时，自动调用了内置的 iter 来生成迭代器，省去了我们手动使用 iter(L) 生成迭代器这一步。

严格意义上讲，在Python中通过 iter 函数生成的对象叫做迭代器，而本身支持迭代的对象叫做可迭代对象。但在不引起误解的情况下，有时也把可迭代对象叫做迭代器。

4. 实现自己的迭代器

我们可以用类实现一个迭代器，在类中添加 next 方法和 __iter__ 方法。

例如，我们实现一个类似于 xrange 的产生整数序列的迭代器：

class yrange:
    def __init__(self, start=0, stop=0):
        self.start = start
        self.stop = stop
    def __iter__(self):
        return self
    def next(self):
        if(self.start < self.stop):
            start = self.start
            self.start += 1
            return start
        else:
            raise StopIteration

运行结果如下

>>> for y in yrange(5, 8):
...     print y
5
6
7

Python内置的一些函数如 list 、sum 、sorted 都支持迭代器作为参数，例如：

>>> list(yrange(1,4))
[1, 2, 3]
>>> sum(yrange(1, 4))
6
>>> sorted(yrange(1, 4), reverse=True)
[3, 2, 1]

5. 内置类型迭代器

在很多情况下，使用迭代器能够简化代码，还能够提高程序的性能，Python中有几种内置类型都具有其适用的迭代器。

5.1. 文件迭代器

读取文件时，我们经常使用文件对象的 readlines 方法。该方法实际上是返回一个列表，列表中存储了文件的每一行。

f = open('post.txt')
for line in f.readlines():
    print line

使用这种方法来读取文件时，存在一个问题，就是内存占用较大。因为我们将文件内容一次性读取到了列表中，然后再迭代这个列表，这样效率会低一些。

实际上，当我们打开文件后，open 函数就返回了一个文件迭代器。文件迭代器是以C语言的速度执行的，因此速度更快，而且空间占用很小。

上面的代码改用文件迭代器的形式之后如下：

for line in open('post.txt'):
    print line

非常简洁而且高效！

5.2. 字典迭代器

Python的字典有一个迭代器，在迭代时会一次返回一个键。

>>> D = {'a':1, 'b':2, 'c':3}
>>> for key in D:
...     print key, D[key]
a 1
b 2
c 3

你也可以使用字典的 items 方法所返回的列表，只不过当字典比较大时，这种方法会占用较大空间。

>>> D = {'a':1, 'b':2, 'c':3}
>>> for key, value in D.items():
...     print key, value
a 1
b 2
c 3

除此之外，元组、集合等类型都有自己的迭代器，这些类型的对象可以直接在迭代时使用。

参考文章：5. Iterators & Generators — Python Practice Book

作者：Wray Zheng
原文：http://www.codebelief.com/article/2017/02/python-advanced-programming-iterator/