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