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

CKTIS / C++

std::find_if: prvo ujemanje predikata

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

Različica: C++23

Sintaksa

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) iz <algorithm> vrne prvi iterator i, za katerega velja pred(*i) != false; brez ujemanja vrne last. Oblika brez politike je constexpr in sprejme vhodni iterator, oblika s politiko zahteva napredni iterator. Za N elementov se predikat pokliče največ N-krat.

Primer poišče prvo sodo število, najde 8 na indeksu 1 in izpiše 8 1. Prazno območje vrne last brez klica predikata. Zaporedno iskanje se konča pri prvem ujemanju; s politiko so klici lahko drugače razporejeni, čeprav se vrne najzgodnejši ustrezni iterator.

pred(*first) mora biti dobro oblikovan in logično preverljiv; predikat prek argumenta ne sme uporabiti nekonstantne funkcije na elementu. Območje mora biti veljavno in last se ne sme dereferencirati. Brez politike se izjema razširi. Pri katerikoli standardni politiki neujeta izjema pokliče std::terminate; pomanjkanje začasnega pomnilnika lahko vrže std::bad_alloc. S stranskimi učinki ne štejte klicev.

Primeri

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

Rezultat

8 1

std::find_if → 8 1

Viri