База знанияИзпитен център
BGБългарски
Избери език13

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

Източници