Defined in header <iterator> | ||
---|---|---|
template< class Iter > class reverse_iterator : public std::iterator< typename std::iterator_traits<Iter>::iterator_category, typename std::iterator_traits<Iter>::value_type, typename std::iterator_traits<Iter>::difference_type, typename std::iterator_traits<Iter>::pointer, typename std::iterator_traits<Iter>::reference > | (until C++17) | |
template< class Iter > class reverse_iterator; | (since C++17) |
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 (as long as r
is dereferenceable); 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.
Member type | Definition |
---|---|
value_type | std::iterator_traits<Iter>::value_type |
difference_type | std::iterator_traits<Iter>::difference_type |
pointer | std::iterator_traits<Iter>::pointer |
reference | std::iterator_traits<Iter>::reference |
iterator_category | std::iterator_traits<Iter>::iterator_category |
These member types are required to be obtained by inheriting from | (until C++17) |
Member type | Definition |
---|---|
iterator_type | Iter |
constructs a new iterator adaptor (public member function) |
|
assigns another iterator (public member function) |
|
accesses the underlying iterator (public member function) |
|
accesses the pointed-to element (public member function) |
|
accesses an element by index (public member function) |
|
advances or decrements the iterator (public member function) |
Member name | Definition |
---|---|
current (protected) | a copy of the base() iterator |
(C++14) | creates a std::reverse_iterator of type inferred from the argument (function template) |
compares the underlying iterators (function template) |
|
advances the iterator (function template) |
|
computes the distance between two iterator adaptors (function template) |
std::reverse_iterator
does not work with iterators that return a reference to a member object (so-called "stashing iterators"). An example of stashing iterator is std::filesystem::path::iterator
.
#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
(deprecated in C++17) | base class to ease the definition of required types for simple iterators (class template) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
http://en.cppreference.com/w/cpp/iterator/reverse_iterator