CKTIS / C++
std::distance : compter les pas entre deux itérateurs
std::distance renvoie le nombre d’incréments pour aller de first à last, avec une soustraction pour les itérateurs random access.
Version : C++23
Syntaxe
template<class InputIterator>
constexpr typename std::iterator_traits<InputIterator>::difference_type
distance(InputIterator first, InputIterator last);std::distance(first, last) de <iterator> renvoie std::iterator_traits<InputIterator>::difference_type. Pour un itérateur random access, le résultat est last - first en temps constant ; pour les autres catégories, une copie de first est incrémentée jusqu’à last, en temps linéaire.
last doit être atteignable depuis first. Les itérateurs random access autorisent aussi le sens inverse si first est atteignable depuis last ; le résultat peut alors être négatif. La distance décrit un nombre de pas et n’exige pas que tout itérateur fournisse l’opérateur -.
Une sous-plage vide donne zéro. Les itérateurs sont passés par valeur, donc la variable first reste inchangée ; parcourir un itérateur à passage unique, par exemple lié à un flux, peut toutefois consommer la ressource d’entrée partagée. Ne mélange pas des itérateurs de conteneurs indépendants.
Exemples
#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';
}
Résultat
3
std::distance → 3