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