Python 生成器generator

列表的问题
列表生成器可以直接创建一个表，
但是，如果一个表中有100万个元素，那么这个表太占空间，
而且往往我们仅仅需要访问前面几个元素，后面绝大多数元素占用的空间都白白浪费了。

生成器
如果列表元素可以按照某种算法推算出来，那我们可以在循环的过程中不断的推算出后续的元素。而不用一开始就创建整个list.
这样，节省了大量的空间。
这种一遍循环一遍计算的机制，称为生成器：generator.

创建生成器generator.
第一种方法：只要报一个列表生成式的[]改成(),就穿件了一个generator.
创建列表

L = [x*x for x in range(10)]
print L
#[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

创建生成器

g =(x*x for x in range(10))
for n in g:
　　print n

 

第二种方法：用函数来实现。裂变生成式的for循环无法实现的时候，还可以用函数来实现。
如果一个函数定义中包含yield关键字，那么这个函数就不再是一个普通函数，而是一个generator

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

在生成器中，不允许return后面带任何参数。否则：SyntaxError: 'return' with argument inside generator
因为在生成器中，return会引起StopIterationError。 一般生成器也不通过这种return的方式返回值。

函数生成器的工作原理：
函数定义中包含yield关键字那么函数就变成了生成器。在生成器执行过程中，遇到yield就中断，下次又继续从中断点后执行。
函数形式定义的生成器一般不会用next()来获取下一个返回值。而是直接用for循环来迭代。