CKTIS / C++
std::find_if_not: erstes Element, das eine Bedingung nicht erfüllt
std::find_if_not liefert den ersten Iterator in [first, last), für den pred(*i) falsch ist, oder last.
Version: 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) aus <algorithm> liefert den ersten Iterator i, für den pred(*i) == false gilt; erfüllen alle Elemente die Bedingung, liefert es last. Der Overload ohne Richtlinie ist constexpr und benötigt nur einen Eingabeiterator, der Richtlinienoverload verlangt einen Vorwärtsiterator. Die Komplexität beträgt höchstens N Prädikataufrufe.
Das Beispiel verwendet „ist gerade“ und findet den ersten Gegenfall: 7 am Index 2, daher lautet die Ausgabe 7 2. Sowohl ein leerer Bereich als auch ein Bereich mit ausschließlich wahren Prädikatergebnissen liefert last; vor dem Dereferenzieren ist das Ergebnis zu prüfen.
Das Prädikat muss logisch testbar sein und darf ein Element nicht über sein Argument verändern. Mit Ausführungsrichtlinie können Auswertungen ungeordnet erfolgen; ihre Nebenwirkungen sind kein Sequenzierungsmechanismus. Ohne Richtlinie wird eine Ausnahme weitergereicht. Bei jeder Standardrichtlinie führt eine unbehandelte Elementausnahme zu std::terminate; temporärer Speichermangel kann std::bad_alloc auslösen.
Beispiele
#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';
}
Ergebnis
7 2
std::find_if_not → 7 2