##### cppreference.com

##### Search

Create account

##### Namespaces

- Page
- Discussion

##### Variants

##### Views

- View
- Edit
- History

##### Actions

# std::reverse_iterator

From cppreference.com
< cpp‎ | iterator

Defined in header `<iterator>` |  |
template< class Iterator > class reverse_iterator : public std::iterator< typename std::iterator_traits<Iterator>::iterator_category, typename std::iterator_traits<Iterator>::value_type, typename std::iterator_traits<Iterator>::difference_type, typename std::iterator_traits<Iterator>::pointer, typename std::iterator_traits<Iterator>::reference > |  |

`std::reverse_iterator` is an iterator adaptor that reverses the direction of a given iterator. In other words, when provided with a bidirectional iterator, `std::reverse_iterator` produces a new iterator that moves from the end to the beginning of the sequence defined by the underlying bidirectional iterator.

For a reverse iterator `r` constructed from an iterator `i`, the relationship &*r == &*(i-1) is always true; thus a reverse iterator constructed from a one-past-the-end iterator dereferences to the last element in a sequence.

This is the iterator returned by member functions `rbegin()` and `rend()` of the standard library containers.

### [edit] Member types

Member type | Definition
`iterator_type` | `Iterator`
`difference_type` | std::iterator_traits<Iterator>::difference_type
`pointer` | std::iterator_traits<Iterator>::pointer
`reference` | std::iterator_traits<Iterator>::reference

### [edit] Member functions

(constructor) | constructs a new iterator adaptor (public member function) [edit]
operator= | assigns another iterator (public member function) [edit]
base | accesses the underlying iterator (public member function) [edit]
operator*operator-> | accesses the pointed-to element (public member function) [edit]
operator[] | obtains rvalue reference to indexed element (public member function) [edit]
operator++operator++(int)operator+=operator+operator--operator--(int)operator-=operator- | advances or decrements the iterator (public member function) [edit]

### [edit] Member objects

Member name | Definition
`current` (protected) | a copy of the base() iterator

In addition to the current value of the underlying iterator, a typical implementation of `std::reverse_iterator` holds a decremented copy of the underlying iterator, which is used in dereferencing.

### [edit] Non-member functions

operator==operator!=operator<operator<=operator>operator>= | compares the underlying iterators (function template) [edit]
operator+ | advances the iterator (function template) [edit]
operator- | computes the distance between two iterator adaptors (function template) [edit]

## Inherited from std::iterator

### Member types

Member type | Definition
`value_type` | std::iterator_traits<Iterator>::value_type
`difference_type` | std::iterator_traits<Iterator>::difference_type
`pointer` | std::iterator_traits<Iterator>::pointer
`reference` | std::iterator_traits<Iterator>::reference
`iterator_category` | std::iterator_traits<Iterator>::iterator_category

### [edit] Example

Run this code

    #include <iostream>
    #include <string>
    #include <iterator>

    int main()
    {
        std::string s = "Hello, world";
        std::reverse_iterator<std::string::iterator> r = s.rbegin();
        r[7] = 'O'; // replaces 'o' with 'O'
        r += 7; // iterator now points at 'O'
        std::string rev(r, s.rend());
        std::cout << rev << '\n';
    }

Output:

    OlleH

### [edit] See also

iterator | the basic iterator (class template) [edit]

Retrieved from "http://en.cppreference.com/mwiki/index.php?title=cpp/iterator/reverse_iterator&oldid=58004"