Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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.

Sources