CKTIS / C++
std::distance: liczba kroków między iteratorami
std::distance zwraca liczbę przesunięć potrzebnych do dojścia od first do last, wykorzystując odejmowanie dla iteratorów random access.
Wersja: C++23
Składnia
template<class InputIterator>
constexpr typename std::iterator_traits<InputIterator>::difference_type
distance(InputIterator first, InputIterator last);std::distance(first, last) z <iterator> zwraca std::iterator_traits<InputIterator>::difference_type. Dla iteratora random access wynikiem jest last - first w stałym czasie; dla pozostałych kategorii kopia first jest zwiększana aż osiągnie last, co ma czas liniowy.
last musi być osiągalny z first. Wyjątkiem jest iterator random access, dla którego dopuszczalny jest też kierunek odwrotny, gdy first jest osiągalny z last; wtedy wynik może być ujemny. Zapis odległości opisuje liczbę kroków i nie oznacza, że każdy iterator obsługuje operator -.
Pusty podzakres daje zero. Funkcja przyjmuje iteratory przez wartość, więc nie zmienia samej zmiennej first, ale przejście po iteratorze jednoprzebiegowym, na przykład powiązanym ze strumieniem, może zużyć wspólny zasób wejściowy. Nie używaj iteratorów z różnych, niepowiązanych kontenerów.
Przykłady
#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';
}
Wynik
3
std::distance → 3