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