python 中的枚举是懒惰的吗？

Question

我想知道当我将生成器函数的结果传递给 python 的 enumerate() 时会发生什么。示例：

def veryBigHello():
    i = 0
    while i < 10000000:
        i += 1
        yield "hello"

numbered = enumerate(veryBigHello())
for i, word in numbered:
    print i, word
    

枚举是惰性迭代的，还是首先将所有内容放入 中？我 99.999% 确定它是惰性的，所以我可以将它与生成器函数完全相同，还是我需要注意什么？

Answer 1

它很懒。证明情况确实如此是相当容易的：

>>> def abc():
...     letters = ['a','b','c']
...     for letter in letters:
...         print letter
...         yield letter
...
>>> numbered = enumerate(abc())
>>> for i, word in numbered:
...     print i, word
...
a
0 a
b
1 b
c
2 c

Answer 2

它比之前的建议更容易判断：

$ python
Python 2.5.5 (r255:77872, Mar 15 2010, 00:43:13)
[GCC 4.3.4 20090804 (release) 1] on cygwin
Type "help", "copyright", "credits" or "license" for more information.
>>> abc = (letter for letter in 'abc')
>>> abc
<generator object at 0x7ff29d8c>
>>> numbered = enumerate(abc)
>>> numbered
<enumerate object at 0x7ff29e2c>

如果 enumerate 没有执行惰性求值，它将返回 [(0,'a'), (1,'b'), (2,'c') ] 或一些（几乎）等效的东西。

当然，枚举实际上只是一个奇特的生成器：

def myenumerate(iterable):
   count = 0
   for _ in iterable:
      yield (count, _)
      count += 1

for i, val in myenumerate((letter for letter in 'abc')):
    print i, val

Answer 3

由于您可以调用此函数而不会出现内存不足异常，因此它绝对是懒惰的

def veryBigHello():
    i = 0
    while i < 1000000000000000000000000000:
        yield "hello"

numbered = enumerate(veryBigHello())
for i, word in numbered:
    print i, word

Answer 4

老派的替代方案，因为我使用的是其他人（sklearn）编写的生成器，该生成器不适用于此处的方法。

i=(-1)
for x in some_generator:
    i+=1