python之迭代器、生成器

迭代器：迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。

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

迭代器有两个基本的方法

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

按我自己比较土的理解方法就是，每调用一次iter()方法，就会调用一次next方法。

比如斐波那契

class Fibs:
    def __init__(self):
        self.a=0
        self.b=1
    def next(self):
        self.a,self.b=self.b,self.a+self.b
        return self.a
    def __iter__(self):
        return self

fib=Fibs()
for key in fib:
　　if key>10:
　　　　print key
　　　　break

生成器：带有 yield 的函数在Python中被称之为 generator（生成器）

def fabs(max):
    a,b,n=0,1,0
    while n<max:
        yield b
        a,b=b,a+b
        n=n+1

print list(fabs(10))

结果：
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

每一次循环yield产生一个值

迭代器与生成器：迭代器是对象；生成器是方法，或者说是没有return的函数（return用yield替代）；二者的共同之处均了降低内存的开销。