反转大型迭代器的有效方法

Question

这听起来可能有点疯狂，但我有一个包含 N = 10**409 元素的迭代器。有没有办法从这个“列表”的末尾获取项目？ IE。当我调用 next(iterator) 时，它给了我我想要成为的最后一件事，但是为了得到我想要成为的第一件事，我需要调用 next(iterator) N 次。如果我做类似 list(iterator).reverse() 的事情，它当然会因为内存不足而崩溃。

编辑：迭代器如何使用简化示例：

# prints all possible alphabetical character combinations that can fit in a tweet
chars = "abcdefghijklmnopqrstuvwxyz "
cproduct = itertools.product(chars,repeat=250)
for subset in cproduct:
    print(''.join(subset))

# will start with `aaaaaaaa...aaa`
# but I want it to start with `zzz...zzz`

Answer 1

对于某些问题，您可以反向计算元素。对于您提供的示例，可以简单地反转您正在获取产品的项目。

在这个例子中，我们在取积之前反转符号得到“反向迭代器”：

>>> symbols = "abc"

>>> perms = itertools.product(symbols, repeat=5)
>>> perms = ["".join(x) for x in perms]
>>> perms
['aaaaa', 'aaaab', 'aaaac', 'aaaba', 'aaabb',
 ...,
 'cccbb', 'cccbc', 'cccca', 'ccccb', 'ccccc']

>>> perms_rev = itertools.product(symbols[::-1], repeat=5)
>>> perms_rev = ["".join(x) for x in perms_rev]
>>> perms_rev
['ccccc', 'ccccb', 'cccca', 'cccbc', 'cccbb',
 ...,
 'aaabb', 'aaaba', 'aaaac', 'aaaab', 'aaaaa']

>>> perms_rev == perms[::-1]
True

反转大型迭代器的有效方法

Efficient way to reverse a large iterator

python

iterator