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