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

CKTIS / C++

std::find_if : première correspondance d’un prédicat

std::find_if renvoie le premier itérateur de [first, last) pour lequel pred(*i) n’est pas faux, ou last.

Version : C++23

Syntaxe

template<class InputIterator, class Predicate>
constexpr InputIterator std::find_if(
    InputIterator first, InputIterator last, Predicate pred);

template<class ExecutionPolicy, class ForwardIterator, class Predicate>
ForwardIterator std::find_if(ExecutionPolicy&& exec,
    ForwardIterator first, ForwardIterator last, Predicate pred);

std::find_if(first, last, pred) de <algorithm> renvoie le premier itérateur i tel que pred(*i) != false ; sans correspondance, le résultat est last. La forme sans politique est constexpr et accepte un itérateur d’entrée ; la forme avec politique exige un itérateur forward. Pour N éléments, le prédicat est appelé au plus N fois.

L’exemple cherche le premier nombre pair, trouve 8 à l’indice 1 et affiche 8 1. Une plage vide renvoie last sans appeler le prédicat. En séquentiel, la recherche s’arrête au premier résultat ; avec une politique, les appels peuvent survenir dans un autre ordre, même si le premier itérateur correspondant est renvoyé.

pred(*first) doit être bien formé et testable comme booléen, et le prédicat ne doit appliquer aucune fonction non constante à l’élément via son argument. La plage doit être valide et last ne doit pas être déréférencé. Sans politique, l’exception se propage. Avec toute politique standard, une exception d’élément non interceptée appelle std::terminate ; le manque de mémoire temporaire peut lancer std::bad_alloc. Évitez les effets de bord pour compter les appels.

Exemples

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>

int main() {
    const std::array values{3, 8, 7, 4};
    const auto found = std::find_if(values.begin(), values.end(),
                                    [](int value) { return value % 2 == 0; });
    std::cout << *found << ' ' << std::distance(values.begin(), found) << '\n';
}

Résultat

8 1

std::find_if → 8 1

Sources