CKTIS / C++
std::distance: броене на стъпки между итератори
std::distance връща броя увеличения от first до last и използва изваждане за итератори random access.
Версия: C++23
Синтаксис
template<class InputIterator>
constexpr typename std::iterator_traits<InputIterator>::difference_type
distance(InputIterator first, InputIterator last);std::distance(first, last) от <iterator> връща std::iterator_traits<InputIterator>::difference_type. За итератор random access резултатът е last - first за константно време; при другите категории копие на first се увеличава до last, което е линейно.
last трябва да е достижим от first. Итераторите random access позволяват и обратната посока, ако first е достижим от last; тогава резултатът може да е отрицателен. Разстоянието описва брой стъпки и не изисква всеки итератор да поддържа оператор -.
Празен поддиапазон дава нула. Итераторите се предават по стойност, затова променливата first не се променя; обхождането на еднопроходен итератор, например свързан с поток, може да изразходва общия входен ресурс. Не смесвай итератори от несвързани контейнери.
Примери
#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';
}
Резултат
3
std::distance → 3