Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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

Fuentes