Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::distance: počet kroků mezi iterátory

std::distance vrátí počet inkrementů od first k last a pro iterátory random access použije odčítání.

Verze: C++23

Syntaxe

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

std::distance(first, last) z <iterator> vrací std::iterator_traits<InputIterator>::difference_type. Pro iterátor random access je výsledkem last - first v konstantním čase; u ostatních kategorií zvyšuje kopii first až k last, což trvá lineárně.

last musí být dosažitelný z first. Iterátory random access připouštějí i opačný směr, pokud je first dosažitelný z last; výsledek pak může být záporný. Vzdálenost popisuje počet kroků a neznamená, že každý iterátor podporuje operátor -.

Prázdný podrozsah dává nulu. Iterátory se předávají hodnotou, takže samotná proměnná first se nezmění; průchod jednopřechodovým iterátorem, například navázaným na proud, však může spotřebovat sdílený vstupní zdroj. Nekombinuj iterátory z nesouvisejících kontejnerů.

Příklady

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

Výsledek

3

std::distance → 3

Zdroje