WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::next — eine verschobene Kopie eines Iterators

std::next aus <iterator> gibt eine Kopie eines Iterators zurück, die um n Positionen weiterbewegt wurde; standardmäßig um eine. Die Funktion unterstützt auch Iteratoren ohne operator +. Sie prüft keine Bereichsgrenzen; ein negativer Versatz erfordert einen bidirektionalen Iterator.

Version: C++23; repository compiler flag, production runtime not attested

Syntax

#include <iterator>

template<class InputIterator>
constexpr InputIterator next(
    InputIterator x,
    typename std::iterator_traits<InputIterator>::difference_type n = 1
);

std::next(x, n) übernimmt einen Iterator als Wert, führt das Äquivalent von std::advance(x, n) aus und gibt das Ergebnis zurück. Wird n weggelassen, gilt 1. Anders als std::advance weist die Funktion die neue Position nicht der übergebenen Iteratorvariablen zu.

Die Funktion arbeitet mit Eingabe-Iteratoren, die die Anforderungen von Cpp17InputIterator erfüllen. Ein negatives n erfordert einen bidirektionalen Iterator. Bei Iteratoren mit wahlfreiem Zugriff beträgt der Aufwand O(1), andernfalls O(|n|). Ein Iterator von std::list unterstützt zum Beispiel kein +, lässt sich aber mit std::next weiterbewegen.

Die Funktion erhält keine Bereichsgrenze und prüft auch keine. Der Iterator darf nicht über die zulässigen Positionen hinausbewegt werden. Das Ergebnis darf gleich end() sein, aber dann nicht dereferenziert werden. Das Kopieren eines Eingabe-Iterators für einen einmaligen Durchlauf garantiert kein unabhängiges Lesen: Das Weiterbewegen der Kopie kann gemeinsame Eingabe verbrauchen und frühere Kopien ungültig machen.

Verwechsle std::next nicht mit std::ranges::next: Letztere bietet auch Überladungen mit Sentinel, darunter std::ranges::next(x, n, bound), die das Weiterbewegen an der Grenze anhalten. Das folgende Beispiel verwendet bidirektionale Iteratoren: first bleibt bei 10, third zeigt auf 30, und ein Schritt zurück von end() ergibt 40.

Beispiele

#include <iostream>
#include <iterator>
#include <list>

int main() {
    const std::list<int> values{10, 20, 30, 40};
    auto first = values.begin();
    auto third = std::next(first, 2);
    auto last = std::next(values.end(), -1);

    std::cout << *first << ' ' << *third << ' ' << *last << '\n';
}

Ergebnis

10 30 40

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen