CKTIS / C++
std::find_if: primera coincidencia de un predicado
std::find_if devuelve el primer iterador de [first, last) para el que pred(*i) no es falso, o last.
Versión: C++23
Sintaxis
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> devuelve el primer iterador i para el que pred(*i) != false; si no hay coincidencia, el resultado es last. La forma sin política es constexpr y acepta un iterador de entrada; la forma con política exige un iterador forward. Para N elementos se llama al predicado como máximo N veces.
El ejemplo busca el primer número par, encuentra 8 en el índice 1 e imprime 8 1. Un rango vacío devuelve last sin llamar al predicado. La búsqueda secuencial se detiene en la primera coincidencia; con política, las llamadas pueden suceder en otro orden aunque se devuelva el primer iterador coincidente.
pred(*first) debe estar bien formado y ser comprobable como booleano, y el predicado no puede aplicar una función no constante al elemento mediante su argumento. El rango debe ser válido y last no se desreferencia. Sin política, la excepción se propaga. Con cualquier política estándar, una excepción no capturada llama a std::terminate; la falta de memoria temporal puede lanzar std::bad_alloc. No uses efectos laterales para contar llamadas, sobre todo en paralelo.
Ejemplos
#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';
}
Resultado
8 1
std::find_if → 8 1