无限产量问题

Question

这是我的简单代码，

class Fibonacci:
    @staticmethod
    def series():
        fprev = 1
        fnext = 1
        yield fnext
        while True:
            yield fnext
            fprev,fnext = fnext,fprev+fnext

under10 = (i for i in Fibonacci.series() if i<10)
for i in under10 :
    print i

这绝对是显而易见的，但是......为什么解释器永远执行块

while True:
                yield fnext
                fprev,fnext = fnext,fprev+fnext

？ 我在生成器中指定，我只想要元素<10

under10 = (i for i in Fibonacci.series() if i<10)

恕我直言，这是一个有点误解 有什么方法可以在不重写“系列”的情况下防止无限执行？

Answer 1

解释器如何知道所有未来的数字将<< 10？它必须（以某种方式）知道它正在生成斐波那契数列，或者必须检查整个数列。

第一个它做不到，所以它做第二个。

您可以使用 itertools.takewhile：

import itertools

under10 = itertools.takewhile(lambda n: n < 10, Fibonacci.series())

Answer 2

under10 = (i for i in Fibonacci.series() if i<10) 

会继续下去，只是不会产生大于 10 的值。没有任何东西指示 for 循环停止。

你可能会更幸运地做这样的事情：

for i in Fibonacci.series():
    if i > 10:
        break
    #do your appends and such here

编辑：

我更喜欢 Konrad 的 itertools 示例，我总是忘记 itertools

Answer 3

无限循环不是 Fibonacci.series() 方法中的 while True: 的结果。这是由 under10 = (i for i in Fibonacci.series() if i<10) 生成器引起的，该生成器一直持续运行，因为它没有意识到生成的值永远不会变小。这是同时修复它并概括它的[另一种]方法 - 无需重写 series() - 使用 itertools.takewhile() 迭代器：

import itertools
fibos_under = lambda N: itertools.takewhile(lambda f: f < N, Fibonacci.series())

for i in fibos_under(10):
    print i

顺便说一句： 您可以稍微简化 Fibonacci.series() 方法，将其更改为产生相同值的方法：

class Fibonacci:
    @staticmethod
    def series():
        fprev,fnext = 0,1
        while True:
            yield fnext
            fprev,fnext = fnext,fprev+fnext