python第49课练习—生成器（乱入）

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

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

1、什么是协同程序？

答：所谓的协同程序就是可以运行独立函数调用，函数可以暂停或挂起，并在需要的时候从从程序离开的地方继续或重新开始。
Python 是通过生成器来实现类似于协同程序的概念：生成器可以暂时挂起函数，并保留函数的局部变量等数据，然后在再次调用它的时候，从上次暂停的位置继续执行下去。

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

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

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

答：return 语句。

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

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

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

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

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

练习

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

>>> for i in myRev('FishC'):
    print(i,end='')

    
ChsiF

代码清单：

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，那么请编写程序，计算 2 000 000 以内的素数之和？

答：如果你的策略是将 2 000 000 以内的所有素数找到并存放到一个列表中，再依次进行求和计算，那么这个列表极有可能会撑爆你的内存。所以这道题就必须使用生成器来实现啦。
（结果是142913828922，你答对了吗？）
代码清单：

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_primes(number):
    while True:
        if is_prime(number):
            yield number

        number += 1

def solve():
    total = 2
    for next_prime in get_primes(3):
        if next_prime < 2000000:
            total += next_prime
        else:
            print(total)
            return

if __name__ == '__main__':
    solve()