Python之反向迭代

需求：得到反方向迭代一个序列
解决：使用内置的 reversed() 函数

a = [1, 2, 3, 4]
for x in reversed(a):
    print(x)   # 4 3 2 1

反向迭代仅仅当对象的大小可预先确定或者对象实现了 __reversed__() 的特殊方法时才能生效。 如果两者都不符合，那你必须先将对象转换为一个列表才行

f = open('../../testData')
for line in reversed(list(f)):
    print(line, end='')

但是 要注意的是如果可迭代对象元素很多的话，将其预先转换为一个列表要消耗大量的内存

解决方法 通过在自定义类上实现 __reversed__() 方法来实现反向迭代

class Countdawn:
    def __init__(self,start):
        self.start=start

    def __iter__(self):
        n=self.start
        while n>0:
            yield n
            n-=1

    def __reversed__(self):
        n=1
        while n<= self.start:
            yield n
            n+=1

for r in reversed(Countdawn(5)):
    print(r)  # 1 2 3 4 5
for r in Countdawn(5):
    print(r)   # 5 4 3 2 1