Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::find_if_not: prvý prvok nespĺňajúci podmienku

std::find_if_not vráti prvý iterátor v [first, last), pre ktorý je pred(*i) nepravda, alebo last.

Verzia: C++23

Syntax

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áti prvý iterátor i, pre ktorý platí pred(*i) == false; ak podmienku spĺňajú všetky prvky, vráti last. Preťaženie bez politiky je constexpr a stačí mu vstupný iterátor; preťaženie s politikou vyžaduje dopredný iterátor. Zložitosť je najviac N volaní predikátu.

Príklad používa „je párne“ a nájde prvú hodnotu, ktorá podmienku nespĺňa: 7 na indexe 2, takže vypíše 7 2. Prázdny rozsah aj rozsah, kde predikát platí pre každý prvok, vrátia last; pred dereferencovaním výsledok skontrolujte.

Predikát musí dávať booleovsky testovateľný výsledok a nesmie prvok cez svoj argument meniť. S politikou môžu vyhodnotenia prebiehať mimo poradia; vedľajšie účinky nie sú sekvenčný mechanizmus. Bez politiky sa výnimka šíri. S ľubovoľnou štandardnou politikou vedie nezachytená výnimka k std::terminate; nedostatok dočasnej pamäte môže vyvolať std::bad_alloc.

Prí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ýsledok

7 2

std::find_if_not → 7 2

Zdroje