CKTIS / C++
std::ranges::find — première correspondance dans une plage
`std::ranges::find` recherche le premier élément égal à une valeur donnée, éventuellement après une projection. Le résultat n’est pas un `bool` : un itérateur pointe vers la première correspondance ou indique la fin de la plage en l’absence de correspondance. Si la plage est passée en tant que rvalue et ne satisfait pas `borrowed_range`, la surcharge prenant une plage renvoie `std::ranges::dangling` à la place.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#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, déclaré dans <algorithm>, accepte une plage ou une paire itérateur-sentinelle ; leurs types peuvent différer. Il faut au minimum un itérateur d’entrée et une comparaison d’égalité valide. La fonction teste std::invoke(proj, *i) == value ; la projection par défaut laisse l’élément inchangé. Une projection permet de sélectionner, par exemple, un champ. Pour exprimer une condition personnalisée, vous pouvez passer un prédicat directement à std::ranges::find_if ou utiliser une projection qui renvoie un bool et rechercher true avec std::ranges::find.
Elle renvoie un itérateur vers la première correspondance ou un itérateur de fin. Comparez le résultat à la fin de la plage avant de le déréférencer. Pour N éléments, elle effectue au plus N comparaisons et applications de la projection : la complexité est linéaire.
La surcharge prenant une plage renvoie std::ranges::borrowed_iterator_t<R>. Pour une plage temporaire qui ne satisfait pas borrowed_range, le résultat est std::ranges::dangling, et non un itérateur utilisable. Un itérateur ordinaire reste soumis à la durée de vie des données et aux règles d’invalidation.
L’exemple sélectionne Item::id, mais le résultat pointe vers l’objet Item entier : le premier 7 donne 12, et le 5 absent donne true. Cette entrée concerne C++23 ; le brouillon source actuel comprend également des extensions ultérieures.
Exemples
#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';
}
Résultat
12 true
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.