CKTIS / C++
std::find_if_not : premier élément ne satisfaisant pas une condition
std::find_if_not renvoie le premier itérateur de [first, last) pour lequel pred(*i) est faux, ou last.
Version : C++23
Syntaxe
template<class InputIterator, class Predicate>
constexpr InputIterator std::find_if_not(
InputIterator first, InputIterator last, Predicate pred);
template<class ExecutionPolicy, class ForwardIterator, class Predicate>
ForwardIterator std::find_if_not(ExecutionPolicy&& exec,
ForwardIterator first, ForwardIterator last, Predicate pred);std::find_if_not(first, last, pred) de <algorithm> renvoie le premier itérateur i tel que pred(*i) == false ; si tous les éléments satisfont la condition, il renvoie last. La surcharge sans politique est constexpr et se contente d’un itérateur d’entrée ; celle avec politique exige un itérateur forward. La complexité est d’au plus N appels du prédicat.
L’exemple utilise « est pair » et trouve la première valeur qui échoue : 7 à l’indice 2, donc affiche 7 2. Une plage vide et une plage dont tous les éléments satisfont le prédicat donnent last ; il faut vérifier le résultat avant de le déréférencer.
Le prédicat doit produire un résultat testable comme booléen et ne doit pas modifier un élément via son argument. Avec une politique, les évaluations peuvent être désordonnées ; leurs effets de bord ne séquencent rien. Sans politique, l’exception se propage. Avec toute politique standard, une exception d’élément non interceptée mène à std::terminate ; un manque de mémoire temporaire peut lancer std::bad_alloc.
Exemples
#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>
int main() {
const std::array values{2, 8, 7, 4};
const auto found = std::find_if_not(values.begin(), values.end(),
[](int value) { return value % 2 == 0; });
std::cout << *found << ' ' << std::distance(values.begin(), found) << '\n';
}
Résultat
7 2
std::find_if_not → 7 2