python: 迭代器 (Iterator)

概述

迭代器（iterator）是访问集合内元素的一种方式，提供了一种遍历类序列对象的方法。从集合的第一个元素开始访问，直到所有的元素都被访问一遍后结束。对于字典、文件、自定义对象类型等，可以自定义迭代方式，从而实现对这些对象的遍历。总之，迭代器就是定义了对对象进行遍历的方式。

凡是可作用于for循环的对象都是Iterable类型；凡是可作用于next()函数的对象都是Iterator类型，它们表示一个惰性计算的序列；集合数据类型如list、dict、str等是Iterable但不是Iterator，不过可以通过iter()函数获得一个Iterator对象。

实验代码

python提供了一个iter函数用来生成迭代器。这个方法有两个参数，当只有一个参数的时候，若这个参数是一个容器，则返回这个容器的迭代器对象，若这个参数本身就是一个迭代器，则返回其自身。

lst = [10, 20, 30, 40]
it = iter(lst)
print it
it2 = iter(it)
assert id(it) == id(it2)

for 与 迭代器 的比较：

lst = [10, 20, 30, 40]
for x in lst:
    pass

等价于：

it = iter([10, 20, 30, 40])
while True:
    try:
        x = next(it) # 或者 x = it.next()
    except StopIteration:
        break

迭代器 和 enumerate() 相结合：

for idx, ele in enumerate(lst):
    print idx, ele

Ref:

• python黑魔法—迭代器（iterator）
• Python函数式编程指南（三）：迭代器
• 迭代器