Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::find_if_not: prvi element, ki ne izpolnjuje pogoja

std::find_if_not vrne prvi iterator v [first, last), za katerega je pred(*i) neresničen, ali last.

Različica: 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> vrne prvi iterator i, za katerega velja pred(*i) == false; če pogoj izpolnjujejo vsi elementi, vrne last. Preobremenitev brez politike je constexpr in zahteva le vhodni iterator; tista s politiko zahteva napredni iterator. Zahtevnost je največ N klicev predikata.

Primer uporabi »je sodo« in najde prvo vrednost, ki pogoja ne izpolnjuje: 7 na indeksu 2, zato izpiše 7 2. Prazno območje in območje, kjer predikat velja za vsak element, vrneta last; rezultat preverite pred dereferenciranjem.

Predikat mora dati logično preverljiv rezultat in elementa ne sme spreminjati prek argumenta. S politiko so vrednotenja lahko zunaj vrstnega reda; stranski učinki niso mehanizem zaporedja. Brez politike se izjema razširi. Pri katerikoli standardni politiki neujeta izjema vodi v std::terminate; pomanjkanje začasnega pomnilnika lahko vrže std::bad_alloc.

Primeri

#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

Viri