python中的迭代器（二）之反向迭代

python

1.如何实现

• 需求：有时，我们需要反向迭代序列中的元素。
• 解决思路：python开发往往以简洁为主，Life is short. You need Python. ——Bruce Eckel,这句python社区名言，相信很多喜欢python语言的人都喜欢。是否存在一种python写好的方法，来完成反向迭代的工作。在用python解决实际问题的时候，我们应该习惯首先去思考是否有一种已经实现的方法。比如说，python中的reversed()。

In [1]: a_list = [1, 2, 3, 4, 5, 6, 7, 8]#新建一个列表，并且给列表赋值

In [2]: for a_li in reversed(a_list):#首先是要reversed反转列表，然后遍历输出
   ...:     print(a_li)
   ...:     
8
7
6
5
4
3
2
1

• 注意：反向迭代有两个前提（二者之一满足即可）：
  • 1.待处理的对象有可确定的大小（大小可定）。
  • 2.此对象实现了__reversed__()特殊方法。
  • 如果上述两个条件都无法满足，首先要做的是将这个对象转换为列表。
    我们经常会忽略一个问题，那就是内存的占用。前面提到将可迭代对象转换为列表可能会占用大量的内存，尤其是可迭代对象较大时。

2.自定义类中实现反向迭代

• 前提：实现了__reversed__()特殊方法。

#不需要将数据先放在列表中，再反向迭代，提高了效率
In [7]: class re_iterator:
   ...:     def __init__(self,first):
   ...:         self.first = first
   ...: 
   ...:     def __iter__(self):
   ...:         n = self.first
   ...:         while n > 0:
   ...:             yield n
   ...:             n -= 1
   ...: 
   ...:     def __reversed__(self):
   ...:         n = 1
   ...:         while n <= self.first:
   ...:             yield n
   ...:             n += 1
   ...:       
In [8]: itera = re_iterator(15)#实例化这个反向的类，并传入参数
In [9]: for i in itera:     #循环打印出每一个元素
    ...:     print(i,end=' ')
    ...:     
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1