Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::find_if: prima corrispondenza del predicato

std::find_if restituisce il primo iteratore in [first, last) per cui pred(*i) non è falso, oppure last.

Versione: C++23

Sintassi

template<class InputIterator, class Predicate>
constexpr InputIterator std::find_if(
    InputIterator first, InputIterator last, Predicate pred);

template<class ExecutionPolicy, class ForwardIterator, class Predicate>
ForwardIterator std::find_if(ExecutionPolicy&& exec,
    ForwardIterator first, ForwardIterator last, Predicate pred);

std::find_if(first, last, pred) di <algorithm> restituisce il primo iteratore i per cui pred(*i) != false; senza corrispondenza restituisce last. La forma senza policy è constexpr e accetta un iteratore di input; quella con policy richiede un iteratore forward. Per N elementi il predicato è invocato al massimo N volte.

L’esempio cerca il primo numero pari, trova 8 all’indice 1 e stampa 8 1. Un intervallo vuoto restituisce last senza invocare il predicato. La ricerca sequenziale termina alla prima corrispondenza; con una policy le invocazioni possono avvenire in altro ordine, pur restituendo il primo iteratore corrispondente.

pred(*first) deve essere ben formato e verificabile come booleano, e il predicato non può applicare una funzione non costante all’elemento tramite l’argomento. L’intervallo deve essere valido e last non va dereferenziato. Senza policy l’eccezione si propaga. Con qualsiasi policy standard un’eccezione non catturata chiama std::terminate; memoria temporanea insufficiente può lanciare std::bad_alloc. Evita effetti collaterali per contare le chiamate.

Esempi

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>

int main() {
    const std::array values{3, 8, 7, 4};
    const auto found = std::find_if(values.begin(), values.end(),
                                    [](int value) { return value % 2 == 0; });
    std::cout << *found << ' ' << std::distance(values.begin(), found) << '\n';
}

Risultato

8 1

std::find_if → 8 1

Fonti