Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::next — przesunięta kopia iteratora

std::next z nagłówka <iterator> zwraca kopię iteratora przesuniętą o n pozycji, domyślnie o jedną. Obsługuje także iteratory bez operatora +. Nie sprawdza granic zakresu; ujemne przesunięcie wymaga iteratora dwukierunkowego.

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

Składnia

#include <iterator>

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

std::next(x, n) przyjmuje iterator przez wartość, wykonuje odpowiednik std::advance(x, n) i zwraca wynik. Pominięcie n oznacza 1. W przeciwieństwie do std::advance nie przypisuje nowej pozycji do przekazanej zmiennej iteratora.

Działa z iteratorami wejściowymi spełniającymi wymagania Cpp17InputIterator. Ujemne n wymaga iteratora dwukierunkowego. Koszt wynosi O(1) dla iteratorów dostępu swobodnego, a dla pozostałych O(|n|). Przykładowo iterator std::list nie obsługuje +, ale można go przesunąć przez std::next.

Funkcja nie otrzymuje granicy zakresu i nie sprawdza jej. Nie wolno przesuwać iteratora poza dozwolone pozycje. Wynik może być równy end(), lecz nie wolno go wtedy dereferencjonować. Kopiowanie iteratora wejściowego jednokrotnego przejścia nie zapewnia niezależnego odczytu: przesuwanie kopii może zużywać wspólne wejście i unieważniać wcześniejsze kopie.

Nie myl std::next z std::ranges::next: ta druga funkcja udostępnia również przeciążenia z wartownikiem, w tym std::ranges::next(x, n, bound), zatrzymujące przesuwanie na granicy. Poniższy przykład używa iteratorów dwukierunkowych: first pozostaje na 10, third wskazuje 30, a cofnięcie od end() daje 40.

Przykłady

#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';
}

Wynik

10 30 40

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła