Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::next — una copia avanzata di un iteratore

std::next, definita in <iterator>, restituisce una copia di un iteratore avanzata di n posizioni, una per impostazione predefinita. Supporta anche iteratori senza operator +. Non controlla i limiti dell’intervallo; uno spostamento negativo richiede un iteratore bidirezionale.

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

Sintassi

#include <iterator>

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

std::next(x, n) riceve un iteratore per valore, esegue l’equivalente di std::advance(x, n) e restituisce il risultato. Se n viene omesso, vale 1. A differenza di std::advance, non assegna la nuova posizione alla variabile iteratore fornita.

Funziona con iteratori di input che soddisfano i requisiti di Cpp17InputIterator. Un valore negativo di n richiede un iteratore bidirezionale. Il costo è O(1) per gli iteratori ad accesso casuale e O(|n|) negli altri casi. Per esempio, un iteratore di std::list non supporta +, ma può essere avanzato con std::next.

La funzione non riceve un limite dell’intervallo e non lo controlla. Non si deve spostare l’iteratore oltre le posizioni consentite. Il risultato può essere uguale a end(), ma in tal caso non deve essere dereferenziato. Copiare un iteratore di input a passaggio singolo non garantisce una lettura indipendente: avanzare la copia può consumare un input condiviso e invalidare le copie precedenti.

Non confondere std::next con std::ranges::next: quest’ultima offre anche overload con sentinella, tra cui std::ranges::next(x, n, bound), che arresta l’avanzamento al limite. L’esempio seguente usa iteratori bidirezionali: first rimane su 10, third punta a 30 e tornare indietro da end() dà 40.

Esempi

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

Risultato

10 30 40

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti