Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::find_if_not: primo elemento che non soddisfa una condizione

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

Versione: C++23

Sintassi

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

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

std::find_if_not(first, last, pred) di <algorithm> restituisce il primo iteratore i per cui pred(*i) == false; se tutti gli elementi soddisfano la condizione, restituisce last. L’overload senza policy è constexpr e richiede solo un iteratore di input; quello con policy richiede un iteratore forward. La complessità è al massimo N invocazioni del predicato.

L’esempio usa “è pari” e trova il primo valore che non lo soddisfa: 7 all’indice 2, quindi stampa 7 2. Un intervallo vuoto e uno in cui tutti soddisfano il predicato producono last; il risultato va controllato prima di dereferenziarlo.

Il predicato deve dare un risultato verificabile come booleano e non può modificare un elemento tramite il proprio argomento. Con una policy le valutazioni possono avvenire fuori ordine; gli effetti collaterali non sequenziano. Senza policy l’eccezione si propaga. Con qualsiasi policy standard un’eccezione non catturata porta a std::terminate; memoria temporanea insufficiente può lanciare std::bad_alloc.

Esempi

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

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

Risultato

7 2

std::find_if_not → 7 2

Fonti