База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::find_if: първо съвпадение на предикат

std::find_if връща първия итератор в [first, last), за който pred(*i) не е лъжа, или last.

Версия: C++23

Синтаксис

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) от <algorithm> връща първия итератор i, за който pred(*i) != false; без съвпадение връща last. Формата без политика е constexpr и приема входен итератор, а формата с политика изисква forward итератор. За N елемента предикатът се извиква най-много N пъти.

Примерът търси първото четно число, намира 8 на индекс 1 и извежда 8 1. Празен диапазон връща last без извикване на предиката. Последователното търсене спира при първото съвпадение; с политика извикванията може да са в друг ред, въпреки че се връща най-ранният подходящ итератор.

pred(*first) трябва да е коректно образуван и логически проверим; предикатът не може чрез аргумента да прилага неконстантна функция върху елемента. Диапазонът трябва да е валиден и last не се дереферира. Без политика изключението се разпространява. При всяка стандартна политика неприхванато изключение извиква std::terminate; недостигът на временна памет може да хвърли std::bad_alloc. Не бройте извиквания чрез странични ефекти.

Примери

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

Резултат

8 1

std::find_if → 8 1

Източници