【Python】python生成器

生成器

        定义：Python中，一边循环一边计算的机制，称为生成器：generator（生成器是一类特殊的迭代器 https://blog.csdn.net/qq_33432841/article/details/107774634）

生成器的由来：

           （1）列表所有数据都在内存中，如果有海量数据的话将会非常耗内存。

             如：仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。

           （2）如果列表元素按照某种算法推算出来，那我们就可以在循环的过程中不断推算出后续的元素，这样就不必创建完整的list，从而节省大量的空间。

            简单一句话就是：如果又想要得到庞大的数据，又想让它占用空间少，那就用生成器

            生成器在代码中的表现形式（静态方向）：

              （1）含有yield语句（无论yield是否可能会被执行）

              （2）无return或者仅有无值return（一旦函数里存在yield语句，有值return会视为语法错误）

            Python的yield关键字的唯一作用，就是把一个普通的函数变成生成器。

            当一个函数内出现yield关键字后，就会变异为生成器，其行为与普通函数不同。

           生成器在代码中的表现形式（ 动态方向）：

              （1）当生成器函数被调用的时候，生成器函数不执行内部的任何代码，直接立即返回一个迭代器。

              （2）当所返回的迭代器第一次调用next的时候，生成器函数从头开始执行，如果遇到了执行yield x，next立即返回yield值x。

              （3）当所返回的迭代器继续调用next的时候，生成器函数从上次yield语句的下一句开始执行，直到遇到下一次执行yield

              （4）任何时候遇到函数结尾，或者return语句，抛出StopIteration异常

         创建生成器的方法： 

          第一种方法很简单，只要把一个列表生成式的[]改成()，就创建了一个generator：

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

#L是一个list，而g是一个generator。

         第二种方法： 如果一个函数中包含yield关键字，那么这个函数就不再是一个普通函数，而是一个generator。调用函数就是创建了一个生成器（generator）对象。

           生成器的工作原理：

               （1）生成器(generator)能够迭代的关键是它有一个next()方法，工作原理就是通过重复调用next()方法，直到捕获一个异常。

               （2）带有 yield 的函数不再是一个普通函数，而是一个生成器generator。可用next()调用生成器对象来取值。next 两种方式 t.__next__()  |  next(t)。可用for 循环获取返回值（每执行一次，取生成器里面一个值）（基本上不会用next()来获取下一个返回值，而是直接使用for循环来迭代）。

              （3）yield相当于 return 返回一个值，并且记住这个返回的位置，下次迭代时，代码从yield的下一条语句开始执行。

              （4）.send() 和next()一样，都能让生成器继续往下走一步（下次遇到yield停），但send()能传一个值，这个值作为yield表达式整体的结果

　　        ——换句话说，就是send可以强行修改上一个yield表达式值。比如函数中有一个yield赋值，a = yield 15，第一次迭代到这里会返回15，a还没有赋值。第二次迭代时，使用.send(8)，那么，就是强行修改yield 15表达式的值为8，本来是15的，那么a=8

话不多说，例子来帮助：

def yield_test(n):
    for i in range(n):
        yield call(i)
        print("i=",i)
    print("Done.")

def call(i):
    return i*2

for i in yield_test(5):
    print(i,",")

运行 结果为：（理解的关键在于：下次迭代时，代码从yield的下一条语句开始执行。）

0 ,
i= 0
2 ,
i= 1
4 ,
i= 2
6 ,
i= 3
8 ,
i= 4
Done.

总结：

          使用了yield关键字的函数不再是函数，而是生成器。（使用了yield的函数就是生成器）

          yield关键字有两点作用：

              保存当前运行状态（断点），然后暂停执行，即将生成器（函数）挂起
              将yield关键字后面表达式的值作为返回值返回，此时可以理解为起到了return的作用
              可以使用next()函数让生成器从断点处继续执行，即唤醒生成器（函数）
         Python3中的生成器可以使用return返回最终运行的返回值，而Python2中的生成器不允许使用return返回一个返回值（即可以使用return从生成器中退出，但return后不能有任何表达式）。

                                      不后悔过去，不幻想未来，把握好现在，就是对自己最好的交代!!!!!!!!!!!!