CKTIS / C++
std::ranges::find — erstes passendes Element in einem Bereich
`std::ranges::find` sucht das erste Element, das nach einer optionalen Projektion einem angegebenen Wert entspricht. Das Ergebnis ist kein `bool`-Wert: Ein Iterator zeigt auf den ersten Treffer oder markiert das Ende des Bereichs, wenn es keinen Treffer gibt. Wird der Bereich als R-Wert übergeben und erfüllt er `borrowed_range` nicht, gibt die Bereichsüberladung stattdessen `std::ranges::dangling` zurück.
Version: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
std::ranges::find(r, value)
std::ranges::find(r, value, proj)
std::ranges::find(first, last, value)
std::ranges::find(first, last, value, proj)std::ranges::find aus <algorithm> akzeptiert einen Bereich oder ein Iterator-Sentinel-Paar; deren Typen dürfen unterschiedlich sein. Erforderlich sind mindestens ein Eingabe-Iterator und ein gültiger Gleichheitsvergleich. Geprüft wird std::invoke(proj, *i) == value; die Standardprojektion lässt das Element unverändert. Eine Projektion kann beispielsweise ein Feld auswählen. Für eine eigene Bedingung kannst du ein Prädikat direkt an std::ranges::find_if übergeben oder mit std::ranges::find eine Projektion verwenden, die bool zurückgibt, und nach true suchen.
Die Funktion gibt einen Iterator auf den ersten Treffer oder einen Enditerator zurück. Vergleiche das Ergebnis vor dem Dereferenzieren mit dem Ende des Bereichs. Bei N Elementen führt sie höchstens N Vergleiche und Projektionen aus: Die Komplexität ist linear.
Die Bereichsüberladung gibt std::ranges::borrowed_iterator_t<R> zurück. Bei einem temporären Bereich, der borrowed_range nicht erfüllt, ist das Ergebnis std::ranges::dangling und kein verwendbarer Iterator. Ein gewöhnlicher Iterator hängt weiterhin von der Lebensdauer der Daten und den Regeln zur Invalidierung ab.
Das Beispiel wählt Item::id aus, aber das Ergebnis verweist auf das ganze Item: Die erste 7 ergibt 12, und die fehlende 5 ergibt true. Dieser Eintrag bezieht sich auf C++23; der aktuelle Quelltextentwurf enthält auch spätere Erweiterungen.
Beispiele
#include <algorithm>
#include <array>
#include <iostream>
struct Item {
int id;
int stock;
};
int main() {
const std::array<Item, 3> items{{{7, 12}, {9, 4}, {7, 99}}};
const auto found = std::ranges::find(items, 7, &Item::id);
if (found != items.end()) {
std::cout << found->stock << '\n';
}
const auto missing = std::ranges::find(items, 5, &Item::id);
std::cout << std::boolalpha << (missing == items.end()) << '\n';
}
Ergebnis
12 true
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.