Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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

Fontes