Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::find_if_not: prvi element koji ne zadovoljava uvjet

std::find_if_not vraća prvi iterator u [first, last) za koji je pred(*i) netočno, ili last.

Verzija: C++23

Sintaksa

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) iz <algorithm> vraća prvi iterator i za koji vrijedi pred(*i) == false; ako svi elementi zadovoljavaju uvjet, vraća last. Preopterećenje bez politike jest constexpr i treba samo ulazni iterator; ono s politikom zahtijeva iterator unaprijed. Složenost je najviše N poziva predikata.

Primjer koristi „je paran“ i nalazi prvu vrijednost koja ne zadovoljava: 7 na indeksu 2, pa ispisuje 7 2. Prazan raspon i raspon u kojem predikat vrijedi za svaki element vraćaju last; rezultat provjeri prije dereferenciranja.

Predikat mora dati logički provjerljiv rezultat i ne smije mijenjati element kroz argument. Uz politiku se evaluacije mogu odvijati izvan redoslijeda; sporedni učinci nisu mehanizam sekvenciranja. Bez politike iznimka se propagira. Uz bilo koju standardnu politiku neuhvaćena iznimka vodi u std::terminate; manjak privremene memorije može baciti std::bad_alloc.

Primjeri

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

Rezultat

7 2

std::find_if_not → 7 2

Izvori