CKTIS / C++
std::distance: contare i passi tra iteratori
std::distance restituisce il numero di incrementi da first a last e usa la sottrazione per iteratori random access.
Versione: C++23
Sintassi
template<class InputIterator>
constexpr typename std::iterator_traits<InputIterator>::difference_type
distance(InputIterator first, InputIterator last);std::distance(first, last) di <iterator> restituisce std::iterator_traits<InputIterator>::difference_type. Per un iteratore random access il risultato è last - first in tempo costante; per le altre categorie incrementa una copia di first fino a last, in tempo lineare.
last deve essere raggiungibile da first. Gli iteratori random access consentono anche la direzione inversa se first è raggiungibile da last; il risultato può allora essere negativo. La distanza descrive un numero di passi e non richiede che ogni iteratore supporti l’operatore -.
Un sottointervallo vuoto produce zero. Gli iteratori sono passati per valore, quindi la variabile first resta invariata; percorrere un iteratore single-pass, per esempio legato a uno stream, può però consumare la risorsa di input condivisa. Non usare iteratori di contenitori non correlati.
Esempi
#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';
}
Risultato
3
std::distance → 3