Defined in header <iterator> | ||
---|---|---|
template< class InputIt, class Distance > void advance( InputIt& it, Distance n ); | (until C++17) | |
template< class InputIt, class Distance > constexpr void advance( InputIt& it, Distance n ); | (since C++17) |
Increments given iterator it
by n
elements.
If n
is negative, the iterator is decremented. In this case, InputIt
must meet the requirements of BidirectionalIterator
, otherwise the behavior is undefined.
it | - | iterator to be advanced |
n | - | number of elements it should be advanced |
Type requirements | ||
-InputIt must meet the requirements of InputIterator . |
(none).
Linear.
However, if InputIt
additionally meets the requirements of RandomAccessIterator
, complexity is constant.
The behavior is undefined if the specified sequence of increments or decrements would require that a non-incrementable iterator (such as the past-the-end iterator) is incremented, or that a non-decrementable iterator (such as the front iterator or the singular iterator) is decremented.
#include <iostream> #include <iterator> #include <vector> int main() { std::vector<int> v{ 3, 1, 4 }; auto vi = v.begin(); std::advance(vi, 2); std::cout << *vi << '\n'; }
Output:
4
(C++11) | increment an iterator (function) |
returns the distance between two iterators (function) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
http://en.cppreference.com/w/cpp/iterator/advance