第049讲：生成器

目录

0. 请写下这一节课你学习到的内容：格式不限，回忆并复述是加强记忆的好方式！

测试题（笔试，不能上机哦~）

0. 通常，一般的函数从第一行代码开始执行，并在什么情况下结束？

答：对于调用一个普通的 Python 函数，一般是从函数的第一行代码开始执行，结束于 return 语句、异常或者函数所有语句执行完毕。一旦函数将控制权交还给调用者，就意味着全部结束。函数中做的所有工作以及保存在局部变量中的数据都将丢失。如果再次调用这个函数时，一切都将重新开始。

1. 什么是协同程序？

答：所谓的协同程序就是可以运行的独立函数调用，函数可以暂停或者挂起，并在需要的时候从程序离开的地方继续或者重新开始。

Python
是通过生成器来实现类似于协同程序的概念：生成器可以暂时挂起函数，并保留函数的局部变量等数据，然后在再次调用它的时候，从上次暂停的位置继续执行下去。

2. 生成器所能实现的任何操作都可以由迭代器来代替吗，为什么？

答：是的，都可以。其实生成器事实上就是基于迭代器来实现的，生成器只需要一个 yield 语句即可，但它内部会自动创建 iter() 和 next() 方法。

3. 将一个函数改造为生成器，说白了就是把什么语句改为 yield 语句？

答：return 语句。

4. 说到底，生成器的最大作用是什么？

答：使得函数可以“保留现场”，当下一次执行该函数是从上一次结束的地方开始，而不是重头再来。

5. 如下，get_prime() 是一个获得素数的生成器，请问第 2 行代码 while True 有何作用？

def get_primes(number):
    while True:
        if is_prime(number):
            yield number
        number += 1

答：这个 while True 循环是用来确保生成器函数永远也不会执行到函数末尾的。只要调用 next() 这个生成器就会生成一个值。这是一个处理无穷序列的常见方法（这类生成器也是很常见的）。

动动手（一定要自己动手试试哦~）

0. 要求实现一个功能与 reversed() 相同（内置函数 reversed(seq) 是返回一个迭代器，是序列 seq 的逆序显示）的生成器。例如：

def Reversed(seq):
    rlen=len(seq)
    while True:
        if rlen>0:
            rlen-=1
            yield seq[rlen]
        else:
                      break

参考答案：

def myRev(data):
    # 这里用 range 生成 data 的倒序索引
    # 注意，range 的结束位置是不包含的
    for index in range(len(data)-1, -1, -1):
        yield data[index]

1. 10 以内的素数之和是：2 + 3 + 5 + 7 = 17，那么请编写程序，计算 2000000 以内的素数之和？

答：如果你的策略是将 2000000 以内的所有素数找到并存放到一个列表中，再依次进行求和计算，那么这个列表极有可能会撑爆你的内存。所以这道题就必须用到生成器来实现啦。

详细解释请参考：解释 yield 和 Generators（生成器）

import math
def is_prime(number):
    if number > 1:
        if number == 2:
            return True
        if number % 2 == 0:
            return False
        for current in range(3, int(math.sqrt(number) + 1), 2):
            if number % current == 0:
                return False
        return True
    return False
def get_prime(end):
    i=3
    while True:
        if is_prime(i):
            yield i
        i+=1

def sum_prime():
    ans=2
    end=20
    for i in get_prime(end):
        if i>=end:
            break
        ans+=i
    return ans
    
    
    
print(sum_prime())