python迭代法实例_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:

self.n= 3 ; self.i= 0

self.n= 3 ; self.i= 1

self.n= 3 ; self.i= 2