CKTIS / C++
std::distance: stappen tussen iterators tellen
std::distance retourneert het aantal incrementen van first naar last en gebruikt aftrekking voor random-access-iterators.
Versie: C++23
Syntax
template<class InputIterator>
constexpr typename std::iterator_traits<InputIterator>::difference_type
distance(InputIterator first, InputIterator last);std::distance(first, last) uit <iterator> retourneert std::iterator_traits<InputIterator>::difference_type. Voor een random-access-iterator is het resultaat last - first in constante tijd; bij andere categorieën wordt een kopie van first tot last verhoogd, in lineaire tijd.
last moet bereikbaar zijn vanuit first. Random-access-iterators staan ook de omgekeerde richting toe als first vanuit last bereikbaar is; het resultaat kan dan negatief zijn. De afstand beschrijft een aantal stappen en vereist niet dat elke iterator operator - ondersteunt.
Een leeg deelbereik levert nul. Iterators worden als waarde doorgegeven, dus de variabele first zelf verandert niet; het doorlopen van een single-pass-iterator, bijvoorbeeld gekoppeld aan een stream, kan wel de gedeelde invoerbron verbruiken. Gebruik geen iterators uit niet-verwante containers.
Voorbeelden
#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';
}
Resultaat
3
std::distance → 3