生成器generator

受内存限制，列表容量有限，且创建较多元素的列表时，只访问前几个元素，后面元素占用的空间就浪费了

生成器：一边循环一边计算，不必创建完整的list，从而节省空间

创建生成器的两种方法：

1、把一个列表生成式[]换成（）

[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]>>> g = (x * x for x in range(10))>>> g<generator object <genexpr> at 0x1022ef630>

2、定义一个函数中包含有yield字段，那该函数就不是一个普通的函数，而是一个生成器generator

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

注：a,b=b,a+b  =右边的先同时计算，再分别赋值给左边、

生成器的调用：一般使用for循环迭代，说明生成器也是一个可迭代的对象。

for循环一般需要给一个判断结束循环

>>> for n in fib(6):...     print(n)...112358

使用for循环调用generator时，无法拿到最后的return返回值，需要捕捉StopIteration错误，返回值包含在StopIteration的value中：

>>> g = fib(6)>>> while True:...     try:...         x = next(g)...         print('g:', x)...     except StopIteration as e:...         print('Generator return value:', e.value)...         break...g: 1g: 1g: 2g: 3g: 5g: 8Generator return value: done