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

CKTIS / C++

std::find_if_not: primeiro elemento que falha uma condição

std::find_if_not devolve o primeiro iterador em [first, last) para o qual pred(*i) é falso, ou last.

Versão: C++23

Sintaxe

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> devolve o primeiro iterador i para o qual pred(*i) == false; se todos satisfizerem a condição, devolve last. A sobrecarga sem política é constexpr e precisa apenas de um iterador de entrada; a que recebe política exige um iterador forward. A complexidade é no máximo N chamadas ao predicado.

O exemplo usa “é par” e encontra o primeiro valor que falha: 7 no índice 2, imprimindo 7 2. Um intervalo vazio e um em que todos satisfazem o predicado produzem last; verifica o resultado antes de o desreferenciar.

O predicado deve produzir um resultado testável como booleano e não pode modificar o elemento através do argumento. Com política, as avaliações podem ocorrer fora de ordem; os seus efeitos laterais não sequenciam. Sem política, a exceção propaga-se. Com qualquer política padrão, uma exceção não capturada leva a std::terminate; falta de memória temporária pode lançar std::bad_alloc.

Exemplos

#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';
}

Resultado

7 2

std::find_if_not → 7 2

Fontes