python - 范围迭代器是如何在 Python 中实现的？

Question

>>> reversed(xrange(100))
<rangeiterator object at 0xb72aab78>
>>> it = reversed(xrange(100)).__iter__()
>>> it
<rangeiterator object at 0xb72aa4d0>
>>> next(it)
99

如何在 Python 中实现这样的功能？更具体地说，我如何制作一个迭代器，它可以被逆转，而无需在它被逆转之前在内存中创建一个列表？

Answer 1

基本上，您实现了 __reversed__ magic method关于收藏。

xrange 的逻辑是这样的:

def __reversed__(self):
    return iter(xrange(stop - 1, start - 1, step * -1))

没有诀窍——您需要知道如何生成反向迭代器。 Python 不会为你做这件事。