CKTIS / C++
std::distance: štetje korakov med iteratorjema
std::distance vrne število povečanj od first do last in za iteratorje random access uporabi odštevanje.
Različica: C++23
Sintaksa
template<class InputIterator>
constexpr typename std::iterator_traits<InputIterator>::difference_type
distance(InputIterator first, InputIterator last);std::distance(first, last) iz <iterator> vrne std::iterator_traits<InputIterator>::difference_type. Za iterator random access je rezultat last - first v konstantnem času; pri drugih kategorijah povečuje kopijo first do last, kar traja linearno.
last mora biti dosegljiv iz first. Iteratorji random access dovoljujejo tudi nasprotno smer, če je first dosegljiv iz last; rezultat je tedaj lahko negativen. Razdalja opisuje število korakov in ne zahteva, da vsak iterator podpira operator -.
Prazen podobseg vrne nič. Iteratorja se podata po vrednosti, zato se spremenljivka first ne spremeni; prehod iteratorja z enim prehodom, na primer vezanega na tok, pa lahko porabi skupni vhodni vir. Ne uporabljaj iteratorjev iz nepovezanih vsebnikov.
Primeri
#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';
}
Rezultat
3
std::distance → 3