Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

std::next — uma cópia avançada de um iterador

std::next, de <iterator>, devolve uma cópia de um iterador avançada n posições, uma por predefinição. Também suporta iteradores sem operator +. Não verifica os limites do intervalo; um deslocamento negativo requer um iterador bidirecional.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

#include <iterator>

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

std::next(x, n) recebe um iterador por valor, executa o equivalente a std::advance(x, n) e devolve o resultado. Se n for omitido, assume o valor 1. Ao contrário de std::advance, não atribui a nova posição à variável iterador fornecida.

Funciona com iteradores de entrada que cumprem os requisitos de Cpp17InputIterator. Um valor negativo de n requer um iterador bidirecional. O custo é O(1) para iteradores de acesso aleatório e O(|n|) nos restantes casos. Por exemplo, um iterador de std::list não suporta +, mas pode ser avançado com std::next.

A função não recebe um limite do intervalo nem o verifica. Não se deve mover o iterador para além das posições permitidas. O resultado pode ser igual a end(), mas, nesse caso, não deve ser desreferenciado. Copiar um iterador de entrada de passagem única não garante uma leitura independente: avançar a cópia pode consumir uma entrada partilhada e invalidar cópias anteriores.

Não confundas std::next com std::ranges::next: esta última também disponibiliza sobrecargas com sentinela, incluindo std::ranges::next(x, n, bound), que interrompe o avanço no limite. O exemplo abaixo usa iteradores bidirecionais: first permanece em 10, third aponta para 30 e recuar a partir de end() dá 40.

Exemplos

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

Resultado

10 30 40

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes