Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::find_if_not: první prvek nesplňující podmínku

std::find_if_not vrátí první iterátor v [first, last), pro který je pred(*i) nepravda, nebo last.

Verze: C++23

Syntaxe

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) z <algorithm> vrátí první iterátor i, pro který platí pred(*i) == false; splňují-li podmínku všechny prvky, vrátí last. Přetížení bez politiky je constexpr a stačí mu vstupní iterátor; přetížení s politikou vyžaduje dopředný iterátor. Složitost je nejvýše N volání predikátu.

Příklad používá „je sudé“ a najde první hodnotu, která podmínku nesplňuje: 7 na indexu 2, takže vypíše 7 2. Prázdný rozsah i rozsah, kde predikát platí pro každý prvek, vrátí last; před dereferencováním výsledek zkontrolujte.

Predikát musí dávat booleovsky testovatelný výsledek a nesmí prvek přes svůj argument měnit. S politikou mohou vyhodnocení probíhat mimo pořadí; vedlejší účinky nejsou sekvenční mechanismus. Bez politiky se výjimka šíří. S libovolnou standardní politikou vede nezachycená výjimka k std::terminate; nedostatek dočasné paměti může vyvolat std::bad_alloc.

Příklady

#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';
}

Výsledek

7 2

std::find_if_not → 7 2

Zdroje