Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::next — pomaknjena kopija iteratorja

std::next iz glave <iterator> vrne kopijo iteratorja, pomaknjeno za n mest, privzeto za eno. Podpira tudi iteratorje brez operator +. Ne preverja mej obsega; negativen pomik zahteva dvosmerni iterator.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#include <iterator>

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

std::next(x, n) prejme iterator po vrednosti, izvede ekvivalent std::advance(x, n) in vrne rezultat. Če n izpustite, je njegova vrednost 1. Za razliko od std::advance novega položaja ne priredi posredovani spremenljivki iteratorja.

Deluje z vhodnimi iteratorji, ki izpolnjujejo zahteve Cpp17InputIterator. Negativen n zahteva dvosmerni iterator. Časovna zahtevnost je O(1) pri iteratorjih z naključnim dostopom, sicer O(|n|). Iterator std::list na primer ne podpira +, vendar ga lahko pomaknete z std::next.

Funkcija ne prejme meje obsega in je tudi ne preverja. Iteratorja ne smete pomakniti prek dovoljenih položajev. Rezultat je lahko enak end(), vendar ga v tem primeru ne smete dereferencirati. Kopiranje vhodnega iteratorja za enkratni prehod ne zagotavlja neodvisnega branja: pomikanje kopije lahko porabi skupni vhod in razveljavi prejšnje kopije.

std::next ne zamenjujte z std::ranges::next: slednja ponuja tudi preobremenitve s stražarjem, vključno z std::ranges::next(x, n, bound), ki ustavi pomikanje na meji. Spodnji primer uporablja dvosmerne iteratorje: first ostane pri 10, third kaže na 30, korak nazaj od end() pa da 40.

Primeri

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

Rezultat

10 30 40

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri