CKTIS / C++
std::find: primo valore uguale in un intervallo
std::find percorre [first, last) dall’inizio e restituisce il primo iteratore con *i == value, oppure last.
Versione: C++23
Sintassi
template<class InputIterator, class T>
constexpr InputIterator std::find(
InputIterator first, InputIterator last, const T& value);
template<class ExecutionPolicy, class ForwardIterator, class T>
ForwardIterator std::find(ExecutionPolicy&& exec,
ForwardIterator first, ForwardIterator last, const T& value);std::find(first, last, value) di <algorithm> esamina l’intervallo semiaperto e restituisce il primo iteratore i per cui *i == value è vero; senza corrispondenza restituisce last. L’overload senza policy accetta un iteratore di input ed è constexpr; quello con execution policy richiede un iteratore forward.
L’esempio trova 7 all’indice 2 e ottiene l’iteratore finale per il 9 assente, quindi stampa 2 1. Un intervallo vuoto restituisce subito last. Un risultato uguale a last non va dereferenziato; un iteratore trovato segue le normali regole di validità del contenitore.
L’intervallo deve essere valido e *i == value ben formato e verificabile come booleano. Per N elementi si eseguono al massimo N confronti; il descrittivo last - first non richiede la sottrazione sugli iteratori. Senza policy, un’eccezione del confronto si propaga. Con qualsiasi policy standard, un’eccezione non catturata da un’operazione sull’elemento chiama std::terminate; la mancanza di memoria temporanea può lanciare std::bad_alloc.
Esempi
#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>
int main() {
const std::array values{4, 8, 7, 3};
const auto found = std::find(values.begin(), values.end(), 7);
const auto missing = std::find(values.begin(), values.end(), 9);
std::cout << std::distance(values.begin(), found) << ' '
<< (missing == values.end()) << '\n';
}
Risultato
2 1
std::find → 2 1