WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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

Quellen