std::next
| Definiert in Header <iterator> |
||
template< class InputIt > InputIt next( InputIt it, typename std::iterator_traits<InputIt>::difference_type n = 1 ); |
(seit C++11) (bis C++17) |
|
| template< class InputIt > constexpr |
(seit C++17) | |
Gibt den n-ten Nachfolger (oder den -n-ten Vorgänger, falls n negativ ist) des Iterators it zurück.
Inhalt |
[bearbeiten] Parameter
| it | - | ein Iterator |
| n | - | Anzahl der zu überspringenden Elemente |
| Typanforderungen | ||
-InputIt muss die Anforderungen von LegacyInputIterator erfüllen. | ||
[bearbeiten] Rückgabewert
Ein Iterator vom Typ InputIt, der den n-ten Nachfolger (oder den -n-ten Vorgänger, falls n negativ ist) des Iterators it repräsentiert.
[bearbeiten] Komplexität
Linear.
Wenn InputIt zusätzlich die Anforderungen von LegacyRandomAccessIterator erfüllt, ist die Komplexität konstant.
[bearbeiten] Mögliche Implementierung
template<class InputIt> constexpr // since C++17 InputIt next(InputIt it, typename std::iterator_traits<InputIt>::difference_type n = 1) { std::advance(it, n); return it; } |
[bearbeiten] Hinweise
Obwohl der Ausdruck ++c.begin() oft kompiliert, ist dies nicht garantiert: c.begin() ist ein rvalue-Ausdruck, und es gibt keine LegacyInputIterator-Anforderung, die spezifiziert, dass die Inkrementierung eines rvalues garantiert funktioniert. Insbesondere wenn Iteratoren als Zeiger implementiert sind oder ihre operator++ mit lvalue-Referenz-Qualifizierern versehen ist, kompiliert ++c.begin() nicht, während std::next(c.begin()) dies tut.
[bearbeiten] Beispiel
#include <iostream> #include <iterator> #include <vector> int main() { std::vector<int> v{4, 5, 6}; auto it = v.begin(); auto nx = std::next(it, 2); std::cout << *it << ' ' << *nx << '\n'; it = v.end(); nx = std::next(it, -2); std::cout << ' ' << *nx << '\n'; }
Ausgabe
4 6 5
[bearbeiten] Fehlerberichte
Die folgenden Verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.
| DR | angewendet auf | Verhalten wie veröffentlicht | Korrigiertes Verhalten |
|---|---|---|---|
| LWG 2353 | C++11 | next erforderte LegacyForwardIterator |
LegacyInputIterator erlaubt |
[bearbeiten] Siehe auch
| (C++11) |
dekrementiert einen Iterator (Funktionsvorlage) |
| bewegt einen Iterator um die angegebene Distanz vorwärts (Funktionsvorlage) | |
| gibt die Distanz zwischen zwei Iteratoren zurück (Funktionsvorlage) | |
| (C++20) |
inkrementiert einen Iterator um eine gegebene Distanz oder zu einer Grenze (Algorithmus-Funktionsobjekt) |