Чи є вираз для нескінченного генератора?

Чи існує прямий вираз генератора, який може давати нескінченні елементи?

Це суто теоретичне питання. Тут не потрібно "практичної" відповіді :)

Наприклад, легко зробити генератор кінцевих даних:

my_gen = (0 for i in xrange(42))

Однак, щоб зробити нескінченним, мені потрібно "забруднити" мій простір імен фальшивою функцією:

def _my_gen():
    while True:
        yield 0
my_gen = _my_gen()

Робити речі в окремому файлі та import-ing пізніше не враховується.

Я також знаю, що itertools.repeatробить саме це. Мені цікаво, чи існує однолінійне рішення без цього.

for x in iter(int, 1): pass

• Два аргументи iter= нульовий аргумент, що викликається + значення дозорного
• int() завжди повертається 0

Тому iter(int, 1)є нескінченним ітератором. Очевидно, існує велика кількість варіацій на цю конкретну тему (особливо коли ви додаєте lambdaїх у суміш). Одним із варіантів особливої ​​уваги є те iter(f, object()), що використання свіжо створеного об'єкта як дозорного значення майже гарантує нескінченний ітератор незалежно від дзвінка, що використовується в якості першого аргументу.

itertools забезпечує три безмежні генератори:

• count(start=0, step=1): 0, 1, 2, 3, 4, ...

• cycle(p): p [0], p [1], ..., p [-1], p [0], ...

• repeat(x, times=∞): x, x, x, x, ...

Я не знаю жодного іншого в стандартній бібліотеці.

Оскільки ви попросили вкладиша:

__import__("itertools").count()

Ви можете повторити переклик, який повертає константу, завжди іншу, ніж дозорний iter ()

g1=iter(lambda:0, 1)

Ваша ОС може забезпечити щось, що може використовуватися як нескінченний генератор. Наприклад, на Linux

for i in (0 for x in open('/dev/urandom')):
    print i

очевидно, це не так ефективно, як

for i in __import__('itertools').repeat(0)
    print i

Жоден, який не використовує внутрішньо інший нескінченний ітератор, визначений як клас / функція / генератор (не -експресія, функція з yield). Вираз генератора завжди витягується з іншого ітерабельного і не робить нічого, крім фільтрування та відображення його елементів. Ви не можете переходити від кінцевих предметів до нескінченних лише тим, mapі filterвам це потрібно while(або forте, що не закінчується, саме це ми не можемо використовувати, використовуючи лише forі кінцеві ітератори).

Загальна інформація: PEP 3142 дуже схожий, але при більш детальному огляді здається, що він все-таки вимагає forзастереження (тому (0 while True)для вас немає ), тобто надає лише ярлик для itertools.takewhile.

Досить потворно і шалено (проте, дуже смішно), але ви можете створити власний ітератор з виразу, використовуючи деякі хитрощі (без "забруднення" простору імен, як потрібно):

{ print("Hello world") for _ in
    (lambda o: setattr(o, '__iter__', lambda x:x)
            or setattr(o, '__next__', lambda x:True)
            or o)
    (type("EvilIterator", (object,), {}))() } 

Можливо, ви можете використовувати такі декоратори, наприклад:

def generator(first):
    def wrap(func):
        def seq():
            x = first
            while True:
                yield x
                x = func(x)
        return seq
    return wrap

Використання (1):

@generator(0)
def blah(x):
    return x + 1

for i in blah():
    print i

Використання (2)

for i in generator(0)(lambda x: x + 1)():
    print i

Я думаю, що це може бути вдосконалено, щоб позбутися цих потворних (). Однак це залежить від складності послідовності, яку ви хочете створити. Взагалі кажучи, якщо ваша послідовність може бути виражена за допомогою функцій, то вся складність та синтаксичний цукор генераторів можуть бути приховані всередині декоратора або функції, що нагадує декоратор.