Tạo một trình lặp python đi ngược?

Question

Có cách nào để tạo một trình lặp danh sách python để quay ngược lại không?

Về cơ bản tôi có điều này

class IterTest(object): 
    def __init__(self, data): 
     self.data = data 
     self.__iter = None 

    def all(self): 
     self.__iter = iter(self.data) 
     for each in self.__iter: 
      mtd = getattr(self, type(each).__name__) 
      mtd(each) 

    def str(self, item): 
     print item 

     next = self.__iter.next() 
     while isinstance(next, int): 
      print next 
      next = self.__iter.next() 

    def int(self, item): 
     print "Crap i skipped C" 

if __name__ == '__main__': 
    test = IterTest(['a', 1, 2,3,'c', 17]) 
    test.all() 

Chạy mã này kết quả trong đầu ra:

a 
1 
2 
3 
Crap i skipped C 

tôi biết tại sao nó mang lại cho tôi kết quả, tuy nhiên có một cách tôi có thể bước lùi trong str() phương pháp, bởi một bước?

EDIT

Được rồi có lẽ để làm điều này rõ ràng hơn. Tôi không muốn làm một đảo ngược hoàn toàn, về cơ bản những gì tôi muốn biết nếu có một cách dễ dàng để làm tương đương với một hai chiều iterator trong python?

Answer 1

Không, nói chung bạn không thể tạo một trình lặp Python trở về sau. Tuy nhiên, nếu bạn chỉ muốn lùi lại một lần, bạn có thể thử một cái gì đó như thế này:

def str(self, item): 
    print item 

    prev, current = None, self.__iter.next() 
    while isinstance(current, int): 
     print current 
     prev, current = current, self.__iter.next() 

Sau đó bạn có thể truy cập vào các yếu tố trước bất cứ lúc nào trong prev.

Nếu bạn thực sự cần một iterator hai chiều, bạn có thể thực hiện một mình, nhưng nó có khả năng giới thiệu chi phí thậm chí nhiều hơn các giải pháp trên:

class bidirectional_iterator(object): 
    def __init__(self, collection): 
     self.collection = collection 
     self.index = 0 

    def next(self): 
     try: 
      result = self.collection[self.index] 
      self.index += 1 
     except IndexError: 
      raise StopIteration 
     return result 

    def prev(self): 
     self.index -= 1 
     if self.index < 0: 
      raise StopIteration 
     return self.collection[self.index] 

    def __iter__(self): 
     return self 

Answer 2

Một iterator là theo định nghĩa một đối tượng với phương pháp next() - - không đề cập đến số prev(). Vì vậy, bạn phải nhớ kết quả của bạn để bạn có thể xem lại chúng hoặc thực hiện lại trình lặp của bạn để nó trả về kết quả theo thứ tự bạn muốn.

Answer 3

Tôi có thiếu một cái gì đó hay không có thể giúp bạn sử dụng technique described in the Iterator section in the Python tutorial?

>>> class reverse_iterator: 
...  def __init__(self, collection): 
...   self.data = collection 
...   self.index = len(self.data) 
...  def __iter__(self): 
...   return self 
...  def next(self): 
...   if self.index == 0: 
...    raise StopIteration 
...   self.index = self.index - 1 
...   return self.data[self.index] 
...  
>>> for each in reverse_iterator(['a', 1, 2, 3, 'c', 17]): 
...  print each 
... 
17 
c 
3 
2 
1 
a 

Tôi biết rằng điều này không đi bộ iterator ngược, nhưng tôi khá chắc chắn rằng không có cách nào để làm điều đó trong chung. Thay vào đó, hãy viết một trình lặp đi lặp lại một bộ sưu tập rời rạc theo thứ tự ngược lại.

Sửa bạn cũng có thể sử dụng chức năng reversed() để có được một iterator đảo ngược đối với bất kỳ bộ sưu tập để bạn không cần phải viết riêng của bạn:

>>> it = reversed(['a', 1, 2, 3, 'c', 17]) 
>>> type(it) 
<type 'listreverseiterator'> 
>>> for each in it: 
... print each 
... 
17 
c 
3 
2 
1 
a 

Answer 4

Dựa trên câu hỏi của bạn, có vẻ như bạn muốn một cái gì đó như thế này:

class buffered: 
    def __init__(self,it): 
     self.it = iter(it) 
     self.buf = [] 
    def __iter__(self): return self 
    def __next__(self): 
     if self.buf: 
      return self.buf.pop() 
     return next(self.it) 
    def push(self,item): self.buf.append(item) 

if __name__=="__main__": 
    b = buffered([0,1,2,3,4,5,6,7]) 
    print(next(b)) # 0 
    print(next(b)) # 1 
    b.push(42) 
    print(next(b)) # 42 
    print(next(b)) # 2 

Answer 5

tôi nghĩ rằng thi sẽ giúp bạn giải quyết vấn đề của bạn

class TestIterator(): 
     def __init__(self):` 
      self.data = ["MyData", "is", "here","done"] 
      self.index = -1 
      #self.index=len(self.data)-1 
    def __iter__(self): 
     return self 

    def next(self): 
     self.index += 1 
     if self.index >= len(self.data): 
      raise StopIteration 
     return self.data[self.index] 

    def __reversed__(self): 
     self.index = -1 
     if self.index >= len(self.data): 
      raise StopIteration 
     return self.data[self.index] 

r = TestIterator() 
itr=iter(r) 
print (next(itr)) 
print (reversed(itr))