在我debug时,我发现在一开始n=3时,在执行 it = filter(_not_divisible(n), it) 后,下一次运行_odd_ite函数后,也就是n=5时,会立即进入到_not_divisible(n)函数中,我不明白这是为什么。而且到后面我们会发现每个n在_odd_iter函数运行后会立即进入_not_divisible(n)函数中,并且与之前打印出的值进行取余操作,请问有谁可以解释一下吗?
def _odd_iter():
n = 1
while True:
n = n + 2
yield n
def _not_divisible(n):
return lambda x: x % n > 0
def primes():
yield 2
it = _odd_iter() # 初始序列
while True:
n = next(it) # 返回序列的第一个数
yield n
it = filter(_not_divisible(n), it) # 构造新序列
# 打印1000以内的素数:
for n in primes():
if n < 1000:
print(n)
else:
break
该回答引用ChatGPT
这是因为在Python中,生成器是惰性求值的。在每次调用next()时,生成器仅会执行代码直到遇到yield表达式,并返回yield表达式的值。然后,在下一次调用next()时,生成器从上次执行的地方开始继续执行代码,直到再次遇到yield表达式。
在_odd_iter函数中,每次调用yield n时,生成器返回n的值。然后在_not_divisible(n)函数中,每次调用next(it)时,生成器开始执行_odd_iter函数的代码。换句话说,每次调用_not_divisible(n)函数时,生成器都从_odd_iter函数中上次执行到的地方开始执行。这就是为什么每次运行_odd_iter函数后都会立即进入_not_divisible(n)函数的原因