WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::find: erster gleicher Wert in einem Bereich

std::find durchsucht [first, last) von vorn und liefert den ersten Iterator mit *i == value oder last.

Version: C++23

Syntax

template<class InputIterator, class T>
constexpr InputIterator std::find(
    InputIterator first, InputIterator last, const T& value);

template<class ExecutionPolicy, class ForwardIterator, class T>
ForwardIterator std::find(ExecutionPolicy&& exec,
    ForwardIterator first, ForwardIterator last, const T& value);

std::find(first, last, value) aus <algorithm> prüft den halboffenen Bereich und liefert den ersten Iterator i, für den *i == value wahr ist; ohne Treffer liefert es last. Der Overload ohne Richtlinie akzeptiert einen Eingabeiterator und ist constexpr; der Overload mit Ausführungsrichtlinie verlangt einen Vorwärtsiterator.

Das Beispiel findet 7 am Index 2 und erhält für die fehlende 9 den Enditerator, daher lautet die Ausgabe 2 1. Ein leerer Bereich liefert sofort last. Ein Ergebnis gleich last darf nicht dereferenziert werden; ein gefundener Iterator folgt den üblichen Gültigkeitsregeln des Containers.

Der Bereich muss gültig und *i == value wohlgeformt sowie logisch testbar sein. Für N Elemente erfolgen höchstens N Vergleiche; das beschreibende last - first verlangt keinen Subtraktionsoperator des Iterators. Ohne Richtlinie wird eine Vergleichsausnahme weitergereicht. Bei jeder Standard-Ausführungsrichtlinie führt eine unbehandelte Elementausnahme zu std::terminate; fehlender temporärer Speicher für Parallelisierung kann std::bad_alloc auslösen.

Beispiele

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

int main() {
    const std::array values{4, 8, 7, 3};
    const auto found = std::find(values.begin(), values.end(), 7);
    const auto missing = std::find(values.begin(), values.end(), 9);
    std::cout << std::distance(values.begin(), found) << ' '
              << (missing == values.end()) << '\n';
}

Ergebnis

2 1

std::find → 2 1

Quellen