python迭代器实例

1. 迭代器

      迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，知道所有的元素被访问完结束。迭代器只能往前不会后退，不过这也没什么，因为人们很少在迭代途中往后退。

1.1 使用迭代器的优点

      对于原生支持随机访问的数据结构（如tuple、list），迭代器和经典for循环的索引访问相比并无优势，反而丢失了索引值（可以使用内建函数enumerate()找回这个索引值）。但对于无法随机访问的数据结构（比如set）而言，迭代器是唯一的访问元素的方式。

      另外，迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代到某个元素时才计算该元素，而在这之前或之后，元素可以不存在或者被销毁。这个特点使得它特别适合用于遍历一些巨大的或是无限的集合，比如几个G的文件，或是斐波那契数列等等。

      迭代器更大的功劳是提供了一个统一的访问集合的接口，只要定义了__iter__()方法对象，就可以使用迭代器访问。

迭代器有两个基本的方法

• next方法：返回迭代器的下一个元素
• __iter__方法：返回迭代器对象本身

实例代码如下：

#coding:utf-8
class MyRange(object):
    def __init__(self,n):
        self.i = 0
        self.n = n
    def __iter__(self):
        return self
    def next(self):
        if self.i < self.n:
            self.i += 1
            return self.i
        else:
            raise StopIteration

if __name__ == "__main__":
    x = MyRange(3)
    print x
    print "self.n=",x.n,";","self.i=",x.i

    x.next()
    print "self.n=", x.n, ";", "self.i=", x.i

    x.next()
    print "self.n=", x.n, ";", "self.i=", x.i

output:

<__main__.MyRange object at 0x00000000026A0A90>
self.n= 3 ; self.i= 0
self.n= 3 ; self.i= 1
self.n= 3 ; self.i= 2