直到所有需要的值都产生为止，有没有办法让切片变得懒惰

Question

当生成器未完成值并且所有需要的结果已被读取时，是否有方法停止生成？我的意思是生成器在不执行 StopIteration 的情况下给出值。

例如，这永远不会停止：（修订）

from random import randint
def devtrue():
    while True:
        yield True

answers=[False for _ in range(randint(100,100000))]
answers[::randint(3,19)]=devtrue()
print answers

我找到了这段代码，但还不明白如何在这种情况下应用它： http://code.activestate.com/recipes/576585-lazy -递归生成器函数/

Answer 1

您可以在生成器对象上调用close()。这样，生成器内就会引发 GeneratorExit 异常，并且进一步调用其 next() 方法将引发 StopIteration：

>>> def test():
...     while True:
...         yield True
... 
>>> gen = test()
>>> gen
<generator object test at ...>
>>> gen.next()
True
>>> gen.close()
>>> gen.next()
Traceback (most recent call last):
  ...
StopIteration

Answer 2

正如您已经看到的，

TypeError: 'generator' object is unsubscriptable

并且您编写 devtrue 的方式不应该停止。如果你需要这种能力，你可以：

def bounded_true(count)
   while count > 0:
       yield True
       count -= 1

或者更简单地说：

y = [True] * 5

如果你制造一个无限的发电机，它将无限地产生。

Answer 3

与 Haskell 中的 take 函数类似，您可以基于另一个生成器构建一个“有限”生成器：

def take(n,gen):
    '''borrowed concept from functional languages'''
togo=n
while togo > 0:
    yield gen.next()
    togo = togo - 1

def naturalnumbers():
    ''' an unlimited series of numbers '''
    i=0
    while True:
        yield i
        i=i+1

for n in take(10, naturalnumbers() ):
   print n

您可以使用“until”生成器、“while”等进一步扩展这个想法

def gen_until( condition, gen ):
   g=gen.next()
   while( not condition(g) ):
      yield g
      g=gen.next()

。 一样使用它

for i in gen_until( lambda x: x*x>100, naturalnumbers() ):
  print i

像...

Answer 4

这是我想出的最好的方法，但它仍然会进行两次切片以找到长度，并且需要将字符串号从分割转换为整数：

from time import clock
from random import randint
a=[True for _ in range(randint(1000000,10000000))]
spacing=randint(3,101)
t=clock()
try:
    a[::spacing]=[False]
except ValueError as e:
    a[::spacing]=[False]*int(e.message.rsplit(' ',1)[-1])

print spacing,clock()-t

# baseline

t=clock()
a[::spacing]=[False]*len(a[::spacing])
print 'Baseline:',spacing,clock()-t

我将在我的素筛上尝试它，但它可能不会比执行更快递归公式的长度算术。
通过递归公式改进纯Python素数筛