Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::find_if: první shoda s predikátem

std::find_if vrátí první iterátor v [first, last), pro který pred(*i) není nepravda, nebo last.

Verze: C++23

Syntaxe

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átí první iterátor i, pro který platí pred(*i) != false; bez shody vrátí last. Forma bez politiky je constexpr a přijímá vstupní iterátor, forma s politikou vyžaduje dopředný iterátor. Pro N prvků se predikát zavolá nejvýše Nkrát.

Příklad hledá první sudé číslo, najde 8 na indexu 1 a vypíše 8 1. Prázdný rozsah vrátí last bez volání predikátu. Sekvenční hledání skončí při první shodě; s politikou mohou volání probíhat v jiném pořadí, i když se vrátí nejdřívější odpovídající iterátor.

pred(*first) musí být dobře utvořený a booleovsky testovatelný; predikát nesmí přes argument aplikovat na prvek nekonstantní funkci. Rozsah musí být platný a last se nesmí dereferencovat. Bez politiky se výjimka šíří. S libovolnou standardní politikou vede nezachycená výjimka k std::terminate; nedostatek dočasné paměti může vyvolat std::bad_alloc. Vedlejšími účinky nepočítejte volání, zvlášť paralelně.

Pří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ýsledek

8 1

std::find_if → 8 1

Zdroje