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