Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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

Fonti