python 生成器

参考：

http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/00138681965108490cb4c13182e472f8d87830f13be6e88000

##############################3

在python中，这种一边循环一边计算的机制，称为生成器(Generator)

创建generator：把一个列表生成式的[]改成()，就创建一个generator:

L=[x*x for x in range(5)]
L=(x*x for x in range(5))

创建列表list和生成器generator的区别在于最外层的[]和()

可以使用next()方法一个一个打印元素：

g=(x*x for x in range(5))
g.next()

generator保存的是算法，每次调用next()，就计算出下一个元素的值，知道计算出最后一个元素，没有更多的元素时，抛出StopIteration的错误

使用for循环可以一次性输出，比next()函数更便捷

generator是可迭代对象，用Iterable判断

g=(x*x for x in range(5))
from collections import Iterable
isinstance(g, Iterable)

for n in g:
     print n

如果推算的算法比较复杂，用类似列表生成式的for循环无法实现的时候，还可以用函数来实现

斐波那契数列(Fibonacci)，除第一个和第二个数外，任意一个数都可由前两个数相加得到：

斐波那契数列用列表生成式写不出来，但是，用函数很容易：

def fib(max):
      n, a, b= 0, 0, 1
      while n < max:
               print b
               a, b=b, a+b
               n = n + 1

fib函数实际上是定义了斐波那契数列的推算规则，可以从第一个元素开始，推算出后续任意的元素，这种逻辑非常类似generator

也就是说，上面的函数和generator仅一步之遥。要把fib函数变成generator，只需要把print b改成yield b 就可以了

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

这时定义generator的第二种方法。如果一个函数定义中包含yield关键字，那么这个函数就不再是一个普通函数，而是一个generator:

fib(5)

其中，generator和函数的关键区别是执行流程不一样。函数是顺序执行，遇到return语句或者最后一行函数语句就返回。

而变成generator的函数，在每次函数next()的时候执行，遇到yield语句返回，再次执行时从上次返回的yield语句处继续执行

def odd():
      print 'step 1'
      yield 1
      print 'step 2'
      yield 2
      print 'step 3'
      yield 5

odd()函数不是普通函数，而是一个generator，在执行过程中，遇到yield就中断，下次就继续执行。执行3次yield后，已经没有yield可以执行了，所以，第4次调用next()就报错

同样，把函数改成generator后，可以直接使用for循环来迭代：

for n in fib(5)