Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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

Viri