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

CKTIS / C++

std::find_if_not: primer elemento que no cumple una condición

std::find_if_not devuelve el primer iterador de [first, last) para el que pred(*i) es falso, o last.

Versión: C++23

Sintaxis

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> devuelve el primer iterador i para el que pred(*i) == false; si todos cumplen la condición, devuelve last. La sobrecarga sin política es constexpr y solo necesita un iterador de entrada; la que recibe política exige un iterador forward. La complejidad es de como máximo N llamadas al predicado.

El ejemplo usa “es par” y encuentra el primer valor que no lo cumple: 7 en el índice 2, por lo que imprime 7 2. Un rango vacío y uno donde todos satisfacen el predicado producen last; hay que comprobar el resultado antes de desreferenciarlo.

El predicado debe producir un resultado comprobable como booleano y no puede modificar el elemento mediante su argumento. Con política, las evaluaciones pueden ocurrir fuera de orden; sus efectos laterales no sirven para secuenciar. Sin política, la excepción se propaga. Con cualquier política estándar, una excepción no capturada lleva a std::terminate; la falta de memoria temporal puede lanzar std::bad_alloc.

Ejemplos

#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

Fuentes