Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::distance: contar pasos entre iteradores

std::distance devuelve el número de incrementos desde first hasta last y usa resta para iteradores random access.

Versión: C++23

Sintaxis

template<class InputIterator>
constexpr typename std::iterator_traits<InputIterator>::difference_type
distance(InputIterator first, InputIterator last);

std::distance(first, last), de <iterator>, devuelve std::iterator_traits<InputIterator>::difference_type. Para un iterador random access el resultado es last - first en tiempo constante; para otras categorías incrementa una copia de first hasta llegar a last, en tiempo lineal.

last debe ser alcanzable desde first. Los iteradores random access también permiten el sentido inverso si first es alcanzable desde last; el resultado puede ser negativo. La distancia describe un número de pasos y no exige que todo iterador admita el operador -.

Un subrango vacío produce cero. Los iteradores se pasan por valor, de modo que la variable first no cambia; recorrer un iterador de una sola pasada, por ejemplo asociado a un flujo, puede consumir el recurso de entrada compartido. No mezcles iteradores de contenedores no relacionados.

Ejemplos

#include <iostream>
#include <iterator>
#include <list>

int main() {
    const std::list<int> values{10, 20, 30, 40};
    auto first = values.begin();
    ++first;
    std::cout << std::distance(first, values.end()) << '\n';
}

Resultado

3

std::distance → 3

Fuentes