Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::next — posunutá kópia iterátora

std::next z hlavičky <iterator> vracia kópiu iterátora posunutú o n pozícií, predvolene o jednu. Podporuje aj iterátory bez operator +. Nekontroluje hranice rozsahu; záporný posun vyžaduje obojsmerný iterátor.

Verzia: 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) prijíma iterátor hodnotou, vykoná ekvivalent std::advance(x, n) a vráti výsledok. Ak n vynecháte, použije sa hodnota 1. Na rozdiel od std::advance nepriradí novú pozíciu do odovzdanej premennej iterátora.

Funguje so vstupnými iterátormi, ktoré spĺňajú požiadavky Cpp17InputIterator. Záporné n vyžaduje obojsmerný iterátor. Zložitosť je O(1) pri iterátoroch s náhodným prístupom a O(|n|) v ostatných prípadoch. Napríklad iterátor std::list nepodporuje +, ale možno ho posúvať pomocou std::next.

Funkcia nedostáva hranicu rozsahu a ani ju nekontroluje. Iterátor sa nesmie posunúť za povolené pozície. Výsledok môže byť rovný end(), no v takom prípade sa nesmie dereferencovať. Kopírovanie vstupného iterátora na jednorazový priechod nezaručuje nezávislé čítanie: posúvanie kópie môže spotrebovať spoločný vstup a zneplatniť predchádzajúce kópie.

Nezamieňajte std::next s std::ranges::next: druhá funkcia ponúka aj preťaženia so sentinelom vrátane std::ranges::next(x, n, bound), ktoré zastavia posúvanie na hranici. Nasledujúci príklad používa obojsmerné iterátory: first zostáva na 10, third ukazuje na 30 a posun späť od end() dá 40.

Príklady

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

Výsledok

10 30 40

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje