CKTIS / C++
std::find_if: primeira correspondência do predicado
std::find_if devolve o primeiro iterador em [first, last) para o qual pred(*i) não é falso, ou last.
Versão: C++23
Sintaxe
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> devolve o primeiro iterador i para o qual pred(*i) != false; sem correspondência, devolve last. A forma sem política é constexpr e aceita um iterador de entrada; a forma com política exige um iterador forward. Para N elementos o predicado é chamado no máximo N vezes.
O exemplo procura o primeiro número par, encontra 8 no índice 1 e imprime 8 1. Um intervalo vazio devolve last sem chamar o predicado. A pesquisa sequencial termina na primeira correspondência; com política, as chamadas podem ocorrer noutra ordem, embora seja devolvido o primeiro iterador correspondente.
pred(*first) tem de ser bem formado e testável como booleano, e o predicado não pode aplicar uma função não constante ao elemento através do argumento. O intervalo tem de ser válido e last não pode ser desreferenciado. Sem política, a exceção propaga-se. Com qualquer política padrão, uma exceção não capturada chama std::terminate; falta de memória temporária pode lançar std::bad_alloc. Evita efeitos laterais para contar chamadas, sobretudo em paralelo.
Exemplos
#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