python中若生成列表会占用一定内存，若这个列表很大，在不使用、使用很少几个元素的情况下会浪费一些内存，因此python设计了一个叫做生成器(generator)的东西，用来动态生成列表，根据需要产生列表元素，避免内存浪费。

同时，如果需要生成一个无限大的列表，一般方法无法满足，也需要使用生成器。

不使用生成器生成列表

		list = []
for i in range(1, 10000):
    list.append(i)
print(list)

结果：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11...]

生成器生成列表：列表推导式方式

# 与列表推导式不同：列表推导式是[]，而生成器是()
g = (i for i in range(1, 10000))
# 获取列表元素方法一
ele_1 = g.(__next__())
# 获取列表元素方法二
ele_2 = next(g)

结果：1

def func():
    n = 0
    while True:
        n += 1
        yield n
        
g = func()
print(next(g))
print(next(g))

结果：1

普通Python函数一般结束于return、函数结束或者异常，一旦函数调用结束，函数所做工作以及保存在局部变量中的数据都会丢失，再次调用这个函数，一切都将从头创建。

yield可以看作专门给生成器使用的return，其使用方法与return大致相同，但含义有区别：

return（没有return关键字的函数可认为return None)关键字的意思就是将控制权交还调用者。而yield可翻译为产出、产生，其控制权的转移是暂时的，可以理解为保存状态+return，当再次调用时，可从保存状态中恢复数据，继续进行相关操作。

def g():
    print('A')
    yield 1
    print('B')
    yield 2
    print('C')

for i in g():
    print(i)

结果：A

分析：for i in g()执行g()

-->print('A')打印A

-->yield 1返回值1并保存工作状态，这里i=1

-->print(i)打印1

-->继续for i in g()执行g()，自yield 1保存的工作状态下恢复继续执行print('B'),打印B

-->yield 2返回值2并保存工作状态，这里i=2

-->print(i)打印2

-->继续for i in g()执行g()，自yield 2保存的工作状态下恢复继续执行print('C'),打印C

-->没有yield返回值，因此for操作接受不到值，停止操作

斐波那契（Fibonacci）数列是这样一个数列：斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...。其第0项是0，第1项是第一个1，这个数列从第3项开始，每一项都等于前两项之和。

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

print(fab(5))

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

for n in fab(5):
    print(n)

结果相同：都是1 1 2 3 5