Python生成器

参考http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/0014317799226173f45ce40636141b6abc8424e12b5fb27000

# -*- coding: utf-8 -*-

#把列表生成式的[]改为(),就创建了一个generator
L = [x * x for x in range(10)]
#[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]
g = (x * x for x in range(10))
#next(g)通过next()函数获得generator的下一个返回值,直到计算到最后一个元素，抛出StopIteration错误

# 因为generator也是可迭代对象,可使用for循环,等价于不断调用next(g)
for n in g:
    print n,
# 0 1 4 9 16 25 36 49 64 81

# 创建了一个generator后，基本上永远不会调用next()，而是通过for循环来迭代它，并且不需要关心StopIteration的错误
# 如果算法比较复杂，用类似列表生成式的for循环无法实现generator，还可以用函数来实现generator
# 用函数实现generator，把fib函数变成generator，只需要把print(b)改为yield b就可以了
# generator和函数的执行流程不一样。函数是顺序执行，遇到return语句或者最后一行函数语句就返回。
# 而变成generator的函数，在每次调用next()的时候执行，遇到yield语句返回，再次执行时从上次返回的yield语句处继续执行。
# 我们在循环过程中不断调用yield，就会不断中断。当然要给循环设置一个条件来退出循环，不然就会产生一个无限数列出来。
# 同样的，把函数改成generator后，我们基本上从来不会用next()来获取下一个返回值，而是直接使用for循环来迭代。

# 举个例子：
def odd():
    print('step 1')
    yield 1
    print('step 2')
    yield(3)
    print('step 3')
    yield(5)
# o=odd()
# next(o)
# step 1
# 1
# next(o)
# step 2
# 3
# next(o)
# step 3
# 5
# next(o)
# Traceback (most recent call last):
#   File "<stdin>", line 1, in <module>
# StopIteration

# 普通函数实现斐波那契数列
def fib(max):
    n, a, b = 0, 0, 1
    while n < max:
        print(b),
        a, b = b, a + b
        n = n + 1
    return 'done'
# fib(6)
# 1 1 2 3 5 8

# generator实现斐波那契数列
def fib(max):
    n, a, b = 0, 0, 1
    while n < max:
        yield b
        a, b = b, a + b
        n = n + 1
for n in fib(6):
    print(n),
# 1 1 2 3 5 8