Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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

Zdroje