Python 2.x 中循环迭代的 Deferred_output

Question

Here我找到了一个很好的秘诀，教你如何使用延迟输出的技术来计算数字序列。

我决定用同样的技术来解决Project Euler的第二个问题。

代码：

#Answer: 4613732
from itertools import *
import operator

seeds = [1,2]

def deferred_output():
    for i in output:
        yield i

result,a1,a2 = tee(deferred_output(),3)
paired = map(operator.add,a1,islice(a2,1,None))
output = chain(seeds,paired)

cropped = takewhile((4000000).__gt__,result)
evened = filter(lambda x: x%2==0,cropped)

print(sum(evened))

代码在 Python 3.x 中完美运行

但是当我尝试在 Python 2.x 中运行它时，出现了以下错误：

Traceback (most recent call last):
  File "C:\Documents and Settings\Oleg\Мои документы\_Мои документы\_SyncedWithFlashDrive\Программирование\Project Euler\2\1.py", line 14, in <module>
    paired = map(operator.add,a1,islice(a2,1,None))
  File "C:\Documents and Settings\Oleg\Мои документы\_Мои документы\_SyncedWithFlashDrive\Программирование\Project Euler\2\1.py", line 9, in deferred_output
    for i in output:
NameError: global name 'output' is not defined

这意味着延迟输出在 Python 2.x 中不起作用

这是为什么呢？

Answer 1

以下代码有效：

from itertools import *                                                         
import operator                                                                 

seeds = [1,2]                                                                   

def deffered_output():                                                          
    for i in output:                                                            
        yield i

result,a1,a2 = tee(deffered_output(),3)
paired = imap(operator.add,a1,islice(a2,1,None))   # change 2 (imap)
output = chain(seeds,paired)

cropped = takewhile(lambda x: x <= 4000000,result) # change 1 (lambda)
evened = filter(lambda x: x%2==0,cropped)

print(sum(evened))

我需要做两处改变：

首先，takewhile 的参数必须是 lambda，因为 2.7 中的整数没有像 __gt__ 这样的方法。

其次，更重要的是，python 3 中的 map() 是惰性的 - 它返回一个稍后执行工作的生成器。相比之下，在 python 2.7 中，它是急切的 - 它立即完成工作并返回一个列表。

因此，在 python 2.7 中，map() 触发代码评估，该代码通过各种生成器回调，直到评估 deffered_output() 函数。这一切都发生在定义output 的行之前。所以有一个错误，因为output是未定义的。

然而，在 python 3 中（或在 python 2.7 中使用 imap() 时）该行创建了另一个生成器，它实际上并没有完成工作，直到在 sum() 中评估事情（到那时，@987654331 @ 已定义，因此可以对 deffered_output 进行评估）。

如果不清楚，那么您需要了解更多关于 python 中的 generators 的信息。

ps 不重要，但看着它让我发疯：它是“延迟”，而不是“延迟”！