Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::next — pomaknuta kopija iteratora

std::next iz zaglavlja <iterator> vraća kopiju iteratora pomaknutu za n pozicija, prema zadanim postavkama za jednu. Podržava i iteratore bez operator +. Ne provjerava granice raspona; negativni pomak zahtijeva dvosmjerni iterator.

Verzija: 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) prima iterator po vrijednosti, izvodi ekvivalent std::advance(x, n) i vraća rezultat. Ako izostavite n, njegova je vrijednost 1. Za razliku od std::advance, novu poziciju ne dodjeljuje predanoj varijabli iteratora.

Radi s ulaznim iteratorima koji zadovoljavaju zahtjeve Cpp17InputIterator. Negativni n zahtijeva dvosmjerni iterator. Složenost je O(1) za iteratore s nasumičnim pristupom, a O(|n|) u ostalim slučajevima. Iterator std::list, primjerice, ne podržava +, ali ga možete pomaknuti pomoću std::next.

Funkcija ne prima granicu raspona i ne provjerava je. Iterator se ne smije pomaknuti izvan dopuštenih pozicija. Rezultat može biti jednak end(), ali se tada ne smije dereferencirati. Kopiranje ulaznog iteratora za prolaz u jednom smjeru ne jamči neovisno čitanje: pomicanje kopije može potrošiti zajednički ulaz i poništiti ranije kopije.

Nemojte zamijeniti std::next s std::ranges::next: potonja nudi i preopterećenja sa sentinelom, uključujući std::ranges::next(x, n, bound), koja zaustavljaju pomicanje na granici. Sljedeći primjer koristi dvosmjerne iteratore: first ostaje na 10, third pokazuje na 30, a pomak unatrag od end() daje 40.

Primjeri

#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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori