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