Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::find_if: prvá zhoda s predikátom

std::find_if vráti prvý iterátor v [first, last), pre ktorý pred(*i) nie je nepravda, alebo last.

Verzia: C++23

Syntax

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) z <algorithm> vráti prvý iterátor i, pre ktorý platí pred(*i) != false; bez zhody vráti last. Forma bez politiky je constexpr a prijíma vstupný iterátor, forma s politikou vyžaduje dopredný iterátor. Pre N prvkov sa predikát zavolá najviac N-krát.

Príklad hľadá prvé párne číslo, nájde 8 na indexe 1 a vypíše 8 1. Prázdny rozsah vráti last bez volania predikátu. Sekvenčné hľadanie skončí pri prvej zhode; s politikou môžu volania prebiehať v inom poradí, hoci sa vráti najskorší zodpovedajúci iterátor.

pred(*first) musí byť dobre utvorený a booleovsky testovateľný; predikát nesmie cez argument aplikovať na prvok nekonštantnú funkciu. Rozsah musí byť platný a last sa nesmie dereferencovať. Bez politiky sa výnimka šíri. S ľubovoľnou štandardnou politikou vedie nezachytená výnimka k std::terminate; nedostatok dočasnej pamäte môže vyvolať std::bad_alloc. Vedľajšími účinkami nepočítajte volania.

Príklady

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

Výsledok

8 1

std::find_if → 8 1

Zdroje