WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::find_if: erster Treffer eines Prädikats

std::find_if liefert den ersten Iterator in [first, last), für den pred(*i) nicht falsch ist, oder last.

Version: C++23

Syntax

template<class InputIterator, class Predicate>
constexpr InputIterator std::find_if(
    InputIterator first, InputIterator last, Predicate pred);

template<class ExecutionPolicy, class ForwardIterator, class Predicate>
ForwardIterator std::find_if(ExecutionPolicy&& exec,
    ForwardIterator first, ForwardIterator last, Predicate pred);

std::find_if(first, last, pred) aus <algorithm> liefert den ersten Iterator i, für den pred(*i) != false gilt; ohne Treffer ist das Ergebnis last. Die Form ohne Richtlinie ist constexpr und akzeptiert einen Eingabeiterator, die Richtlinienform verlangt einen Vorwärtsiterator. Für N Elemente wird das Prädikat höchstens N-mal aufgerufen.

Das Beispiel sucht die erste gerade Zahl, findet 8 am Index 1 und gibt 8 1 aus. Ein leerer Bereich liefert last, ohne das Prädikat aufzurufen. Sequenziell endet die Prüfung beim ersten Treffer; mit Ausführungsrichtlinie können Aufrufe anders geordnet sein, obwohl der früheste passende Iterator geliefert wird.

pred(*first) muss wohlgeformt und logisch testbar sein; das Prädikat darf über sein Argument keine nicht-konstante Funktion auf das Element anwenden. Der Bereich muss gültig sein, last darf nicht dereferenziert werden. Ohne Richtlinie wird eine Prädikatausnahme weitergereicht. Bei jeder Standardrichtlinie führt eine unbehandelte Elementausnahme zu std::terminate; Speichermangel kann std::bad_alloc auslösen. Nebenwirkungen eignen sich besonders parallel nicht zum Zählen.

Beispiele

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>

int main() {
    const std::array values{3, 8, 7, 4};
    const auto found = std::find_if(values.begin(), values.end(),
                                    [](int value) { return value % 2 == 0; });
    std::cout << *found << ' ' << std::distance(values.begin(), found) << '\n';
}

Ergebnis

8 1

std::find_if → 8 1

Quellen