CKTIS / C++
std::distance: contar passos entre iteradores
std::distance devolve o número de incrementos de first até last e usa subtração para iteradores random access.
Versão: C++23
Sintaxe
template<class InputIterator>
constexpr typename std::iterator_traits<InputIterator>::difference_type
distance(InputIterator first, InputIterator last);std::distance(first, last), de <iterator>, devolve std::iterator_traits<InputIterator>::difference_type. Para um iterador random access o resultado é last - first em tempo constante; para outras categorias incrementa uma cópia de first até last, em tempo linear.
last tem de ser alcançável a partir de first. Iteradores random access também permitem a direção inversa se first for alcançável a partir de last; o resultado pode então ser negativo. A distância descreve um número de passos e não exige que todos os iteradores tenham o operador -.
Um subintervalo vazio produz zero. Os iteradores são passados por valor, portanto a variável first não muda; percorrer um iterador de passagem única, por exemplo ligado a um stream, pode contudo consumir o recurso de entrada partilhado. Não mistures iteradores de contentores não relacionados.
Exemplos
#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