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

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

Fontes