WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::distance: Schritte zwischen Iteratoren zählen

std::distance liefert die Zahl der Inkremente von first bis last und verwendet bei Random-Access-Iteratoren eine Subtraktion.

Version: C++23

Syntax

template<class InputIterator>
constexpr typename std::iterator_traits<InputIterator>::difference_type
distance(InputIterator first, InputIterator last);

std::distance(first, last) aus <iterator> liefert std::iterator_traits<InputIterator>::difference_type. Bei einem Random-Access-Iterator ist das Ergebnis last - first in konstanter Zeit; bei anderen Kategorien wird eine Kopie von first bis last inkrementiert, was linear dauert.

last muss von first erreichbar sein. Random-Access-Iteratoren erlauben auch die Gegenrichtung, wenn first von last erreichbar ist; dann kann das Ergebnis negativ sein. Die Entfernung beschreibt eine Schrittzahl und setzt nicht voraus, dass jeder Iterator den Operator - besitzt.

Ein leerer Teilbereich ergibt null. Die Iteratoren werden als Werte übergeben, also bleibt die Variable first selbst unverändert; das Durchlaufen eines Single-Pass-Iterators, etwa an einem Stream, kann dennoch die gemeinsame Eingabe verbrauchen. Iteratoren aus unabhängigen Containern dürfen nicht gemischt werden.

Beispiele

#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';
}

Ergebnis

3

std::distance → 3

Quellen