迭代器与生成器

迭代器:表示的是数据流,迭代器的计算是惰性的，可以被next()函数调用并不断返回值，直到没有数据时抛出异常StopIteration

迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退，

不过这也没什么，因为人们很少在迭代途中往后退。另外，迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素。迭代器仅仅

在迭代到某个元素时才计算该元素，而在这之前或之后，元素可以不存在或者被销毁。这个特点使得它特别适合用于遍历一些巨大的或是无限

的集合，比如几个G的文件

特点：

访问者不需要关心迭代器内部的结构，仅需通过next()方法不断去取下一个内容

不能随机访问集合中的某个值 ，只能从头到尾依次访问

访问到一半时不能往回退便于循环比较大的数据集合，节省内存，并生成一个迭代器

可以被next()函数调用并不断返回下一个值得对象叫迭代器Iterator;可以直接作用于for 循环的对象统称为可迭代对象Iterable。

list、tuple、str、dict、generator都是可迭代对象

通过iter()函数可以把可迭代对象变成迭代器,文件就是一个迭代器。

a = iter([1,2,3,4,5])

生成器（generator ）：定义：一个函数调用时返回一个迭代器，那这个函数就叫做生成器（generator），如果函数中包含yield语法，那这个函数就会变成生成器
g=(i*2 for i in range(20))
只有在调用时才会生成相应的数据
列表生成式
L=[i*2 for i in range(20)]

这个yield的主要效果呢，就是可以使函数中断，并保存中断状态，中断后，代码可以继续往下执行，过一段时间还可以再重新调用这个函数，从上次yield的下一句开始执行。

def fib(max):
    n,a,b=0,0,1
    while n<max:
        # print(b)
        yield b
        a,b=b,a+b
        n+=1
    return 'done'
print(fib(10))
g=fib(10)
for i in g:
    print(i)