是否有无限迭代器的表达式？

Question

是否有可以产生无限迭代器的直接表达式？

这是一个纯粹的理论问题。这里不需要“实用”的答案:)

---

例如，很容易使用生成器表达式来制作有限迭代器：

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

但是，要创建一个无限的，我需要用一个虚假的函数“污染”我的命名空间：

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

在一个单独的文件中做事，之后import-ing 不算。

---

我也知道itertools.repeat 正是这样做的。我很好奇是否有没有它的单线解决方案。

Answer 1

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()

Answer 2

你可以迭代一个可调用的，返回一个总是不同于 iter() 的哨兵的常量

g1=iter(lambda:0, 1)

Answer 3

相当丑陋和疯狂（不过非常有趣），但您可以通过使用一些技巧从表达式构建自己的迭代器（不会根据需要“污染”您的命名空间）：

{ 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,), {}))() } 

Answer 4

for x in iter(int, 1): pass

• 双参数 iter = 零参数可调用 + 标记值
• int() 总是返回 0

因此，iter(int, 1) 是一个无限迭代器。显然，这个特定主题有大量的变化（尤其是在您将lambda 添加到组合中后）。特别注意的一个变体是iter(f, object())，因为使用新创建的对象作为标记值几乎可以保证无限迭代器，而不管第一个参数使用的可调用对象如何。

Answer 5

您的操作系统可能会提供可以用作无限生成器的东西。例如在linux上

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

显然这不如

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

Answer 6

也许你可以使用像这样的装饰器：

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

用法（一）：

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

for i in blah():
    print i

用法（二）

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

我认为可以进一步改进以摆脱那些丑陋的()。但是，这取决于您希望能够创建的序列的复杂性。一般来说，如果您的序列可以使用函数来表达，那么生成器的所有复杂性和语法糖都可以隐藏在装饰器或类似装饰器的函数中。

Answer 7

None 内部不使用另一个定义为类/函数/生成器的无限迭代器（不是 - 表达式，一个带有 yield 的函数）。生成器表达式总是从另一个可迭代对象中提取，并且除了过滤和映射其项目之外什么都不做。您不能仅使用map 和filter 从有限项变为无限项，您需要while（或不会终止的for，这正是我们不能仅使用@ 987654327@ 和有限迭代器）。

琐事：PEP 3142 表面上相似，但仔细检查后似乎仍然需要for 子句（所以你没有(0 while True)），即只提供itertools.takewhile 的快捷方式。