CKTIS / C++
std::distance: počet krokov medzi iterátormi
std::distance vráti počet inkrementov od first k last a pre iterátory random access použije odčítanie.
Verzia: C++23
Syntax
template<class InputIterator>
constexpr typename std::iterator_traits<InputIterator>::difference_type
distance(InputIterator first, InputIterator last);std::distance(first, last) z <iterator> vracia std::iterator_traits<InputIterator>::difference_type. Pre iterátor random access je výsledkom last - first v konštantnom čase; pri ostatných kategóriách zvyšuje kópiu first až k last, čo trvá lineárne.
last musí byť dosiahnuteľný z first. Iterátory random access pripúšťajú aj opačný smer, ak je first dosiahnuteľný z last; výsledok môže byť záporný. Vzdialenosť opisuje počet krokov a neznamená, že každý iterátor podporuje operátor -.
Prázdny podrozsah dá nulu. Iterátory sa odovzdávajú hodnotou, takže samotná premenná first sa nezmení; priechod jednopriechodovým iterátorom, napríklad viazaným na prúd, však môže spotrebovať zdieľaný vstupný zdroj. Nekombinuj iterátory z nesúvisiacich kontajnerov.
Prí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ýsledok
3
std::distance → 3