Making a python iterator go backwards?

by

No, in general you cannot make a Python iterator go backwards. However, if you only want to step back once, you can try something like this:

def str(self, item):
    print item

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

You can then access the previous element any time in prev.

If you really need a bidirectional iterator, you can implement one yourself, but it’s likely to introduce even more overhead than the solution above:

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

More Related Contents:

  1. How to iterate through two lists in parallel?
  2. Modifying list while iterating [duplicate]
  3. Iterate over all pairs of consecutive items in a list [duplicate]
  4. Circular list iterator in Python
  5. How can I iterate through two lists in parallel?
  6. How do I iterate through two lists in parallel?
  7. Python range() and zip() object type
  8. Confused with python lists: are they or are they not iterators? [duplicate]
  9. Iterating over every two elements in a list [duplicate]
  10. What are the advantages of NumPy over regular Python lists?
  11. Iterate through pairs of items in a Python list [duplicate]
  12. Getting a list of values from a list of dicts
  13. What is the most pythonic way to pop a random element from a list?
  14. How do I split a list into equally-sized chunks?
  15. How can I make a dictionary from separate lists of keys and values?
  16. Pythonic way to create union of all values contained in multiple lists
  17. Check if value already exists within list of dictionaries?
  18. Convert list into a dictionary [duplicate]
  19. How to save a list to a file and read it as a list type?
  20. Print LIST of unicode chars without escape characters
  21. Confusing […] List in Python: What is it?
  22. What is time complexity of a list to set conversion?
  23. remove None value from a list without removing the 0 value
  24. Filtering a list based on a list of booleans
  25. Creating an empty list in Python
  26. Python string.join(list) on object array rather than string array
  27. Can’t sort my list because it is NoneType? Simple Python [duplicate]
  28. Python: Random numbers into a list
  29. How to create a nested dictionary from a list in Python?
  30. Store functions in list and call them later [duplicate]

Leave a Comment