Iterating C++ vector from the end to the beginning

by

One way is:

for (vector<my_class>::reverse_iterator i = my_vector.rbegin(); 
        i != my_vector.rend(); ++i ) { 
}

rbegin()/rend() were especially designed for that purpose. (And yes, incrementing a reverse_interator moves it backward.)

Now, in theory, your method (using begin()/end() & --i) would work, std::vector‘s iterator being bidirectional, but remember, end() isn’t the last element — it’s one beyond the last element, so you’d have to decrement first, and you are done when you reach begin() — but you still have to do your processing.

vector<my_class>::iterator i = my_vector.end();
while (i != my_vector.begin())
{
     --i;
    /*do stuff */

}

UPDATE: I was apparently too aggressive in re-writing the for() loop into a while() loop. (The important part is that the --i is at the beginning.)

More Related Contents:

  1. Vector erase iterator
  2. How to use an iterator?
  3. iterate vector, remove certain items as I go
  4. Sorting a vector in descending order
  5. What’s faster, iterating an STL vector with vector::iterator or with at()?
  6. How to navigate through a vector using iterators? (C++)
  7. std::vector iterator invalidation
  8. Does resizing a vector invalidate iterators?
  9. What happens if you increment an iterator that is equal to the end iterator of an STL container
  10. Erasing vector::end from vector
  11. iterator for 2d vector
  12. How to erase & delete pointers to objects stored in a vector?
  13. How do I print out the contents of a vector?
  14. How to convert vector to array
  15. std::vector::resize() vs. std::vector::reserve()
  16. Why use iterators instead of array indices?
  17. Remove elements of a vector inside the loop
  18. Initializing a two dimensional std::vector
  19. How do I get the index of an iterator of an std::vector?
  20. How to initialize a vector in C++ [duplicate]
  21. Can I convert a reverse iterator to a forward iterator?
  22. Template within template: why “`>>’ should be `> >’ within a nested template argument list”
  23. What are the Issues with a vector-of-vectors?
  24. What is an iterator in general?
  25. Are const_iterators faster?
  26. std::vector reserve() and push_back() is faster than resize() and array index, why?
  27. Why the libc++ std::vector internally keeps three pointers instead of one pointer and two sizes?
  28. How can I resize a 2D vector of objects given the width and height?
  29. How to create a vector of user defined size but with no predefined values?
  30. Why does using push_back on a vector declared with size result in a vector of zeros?

Leave a Comment