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

CKTIS / C++

std::find : première valeur égale dans une plage

std::find parcourt [first, last) depuis le début et renvoie le premier itérateur vérifiant *i == value, ou last.

Version : C++23

Syntaxe

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) de <algorithm> examine la plage semi-ouverte et renvoie le premier itérateur i pour lequel *i == value est vrai ; sans correspondance, il renvoie last. La surcharge sans politique accepte un itérateur d’entrée et est constexpr ; celle avec politique exige un itérateur forward.

L’exemple trouve 7 à l’indice 2 et obtient l’itérateur de fin pour 9, absent, donc affiche 2 1. Une plage vide renvoie immédiatement last. Un résultat égal à last ne doit pas être déréférencé ; un itérateur trouvé suit les règles ordinaires de validité du conteneur.

La plage doit être valide et *i == value bien formé et testable comme booléen. Il y a au plus N comparaisons pour N éléments ; le descriptif last - first n’impose pas la soustraction aux itérateurs. Sans politique, une exception de comparaison se propage. Avec toute politique standard, une exception non interceptée d’une opération d’élément appelle std::terminate ; un manque de mémoire temporaire de parallélisation peut lancer std::bad_alloc.

Exemples

#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';
}

Résultat

2 1

std::find → 2 1

Sources