第四十九课:生成器(乱入)

内容来源于网络,本人只是在此稍作整理,如有涉及版权问题,归小甲鱼官方所有。

练习题(来自小甲鱼官方论坛)

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

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


1.什么是协同程序?

答:所谓的协同程序就是可以运行的独立函数调用,函数可以暂停或者挂起,并保留函数的局部变量等数据,然后在再次调用它的时候,从上次暂停的位置继续执行下去。


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

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


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

答:return语句。


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

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


5.如下,get_print()是一个获得素数的生成器,请问第二行代码while True有何作用?

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

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


编程题

0.要求实现一个功能与reversed()相同的生成器,例如:

>>> 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]
        
>>> for i in myRev("FishC.com"):
    print(i, end=' ')
    
m o c . C h s i F 

1.10以内的素数之和是:2+3+5+7=17,那么请编写程序,计算2000000以内的素数之和?

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

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):  # 2是第一个素数,3是第二个素数,接下来靠+1往上走,靠素数判断方法判断是不是素数,是的话就累加
        if next_prime < 2000000:
            total += next_prime
        else:
            print(total)
            return

if __name__ == '__main__':
    solve()

结果是:

142913828922

2.请写下这一节课你学习到的内容:格式不限,回忆并复述是加强记忆的好方式!

推荐阅读更多精彩内容