Является ли перечисление в python ленивым?

Я хотел бы знать, что происходит, когда я передаю результат функции генератора в 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% уверен, что это лень, так что могу ли я обращаться с ней точно так же, как с функцией генератора, или мне нужно на что-то обращать внимание?


python iterator enumerate generator
person Adam    schedule 03.08.2010    source источник

Ответы (4)


arrow_upward
112
arrow_downward

Это лениво. Доказать, что это так, довольно легко:

>>> 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
person Dave Webb    schedule 03.08.2010
comment
Это Python 2 или 3 (или оба)? В обоих лень? Я тестировал на Python 2, и он ленив. - person becko; 22.04.2016
comment
Я тестировал это на Python 3.5.2, и он оценивается лениво. - person gobernador; 22.01.2019

arrow_upward
45
arrow_downward

Это даже легче сказать, чем любое из предыдущих предложений:

$ 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>

Если бы перечисление не выполняло ленивую оценку, оно возвращало бы [(0,'a'), (1,'b'), (2,'c')] или некоторый (почти) эквивалент.

Конечно, enumerate на самом деле просто причудливый генератор:

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
person Wayne Werner    schedule 03.08.2010
comment
Спасибо за это объяснение. Мне было немного трудно понять принятый ответ. По крайней мере, пока я не увидел твоего. - person trendsetter37; 10.03.2016

arrow_upward
14
arrow_downward

Поскольку вы можете вызывать эту функцию, не выходя из памяти, она определенно ленива.

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

numbered = enumerate(veryBigHello())
for i, word in numbered:
    print i, word
person Nikolaus Gradwohl    schedule 03.08.2010

arrow_upward
0
arrow_downward

Альтернатива старой школы, так как я использовал генератор, написанный кем-то другим (sklearn), который не работал с подходами здесь.

i=(-1)
for x in some_generator:
    i+=1
person HashRocketSyntax    schedule 15.10.2020