Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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

Izvori