目录
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())