CKTIS / C++
std::distance: brojanje koraka između iteratora
std::distance vraća broj povećanja od first do last i za iteratore random access koristi oduzimanje.
Verzija: 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> vraća std::iterator_traits<InputIterator>::difference_type. Za iterator random access rezultat je last - first u konstantnom vremenu; za ostale kategorije povećava kopiju first do last, u linearnom vremenu.
last mora biti dosegljiv iz first. Iteratori random access dopuštaju i obrnuti smjer ako je first dosegljiv iz last; rezultat tada može biti negativan. Udaljenost opisuje broj koraka i ne zahtijeva da svaki iterator podržava operator -.
Prazan podraspon daje nulu. Iteratori se predaju po vrijednosti pa se varijabla first ne mijenja; prolazak iteratorom s jednim prolazom, primjerice vezanim uz tok, ipak može potrošiti zajednički ulazni resurs. Ne koristi iteratore iz nepovezanih spremnika.
Primjeri
#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