Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::advance: przesuwanie iteratora o odległość

std::advance modyfikuje iterator przekazany przez referencję, przesuwając go o n pozycji. Nie sprawdza granic i zwraca void.

Wersja: C++23

Składnia

template<class InputIt, class Distance>
constexpr void advance(InputIt& it, Distance n);

std::advance z <iterator> zmienia it tak, jakby wykonano n kroków. Iterator swobodnego dostępu może użyć it += n w czasie stałym; słabsze kategorie wykonują kolejne inkrementacje, a iterator dwukierunkowy obsługuje ujemne n przez dekrementacje.

Użyj funkcji, gdy ma się zmienić sam obiekt iteratora. Gdy oryginał ma pozostać, std::next czytelniej zwraca nowy iterator. Złożoność jest liniowa poza swobodnym dostępem.

Funkcja nie zna granic kontenera. Przesunięcie przed początek albo dalej niż prawidłowe end() jest niezdefiniowane. Ujemna odległość wymaga iteratora dwukierunkowego. Po zmianie kontenera sprawdź też, czy iterator nie został unieważniony.

Przykłady

#include <array>
#include <iostream>
#include <iterator>

int main() {
    const std::array values{2, 5, 9};
    auto iterator = values.begin();
    std::advance(iterator, 2);
    std::cout << *iterator << '\n';
}

Wynik

9

std::advance → 9

Źródła