Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::find_if: pierwsze dopasowanie predykatu

std::find_if zwraca pierwszy iterator w [first, last), dla którego pred(*i) nie jest fałszem, albo last.

Wersja: C++23

Składnia

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> zwraca pierwszy iterator i, dla którego pred(*i) != false; przy braku dopasowania wynikiem jest last. Wersja bez polityki jest constexpr i działa z iteratorem wejściowym, a wersja z polityką wymaga iteratora postępującego. Dla N elementów predykat jest wywoływany najwyżej N razy.

Przykład szuka pierwszej liczby parzystej, znajduje 8 pod indeksem 1 i drukuje 8 1. Pusty zakres zwraca last bez wywołania predykatu. W wersji sekwencyjnej sprawdzanie kończy się na pierwszym dopasowaniu; przy polityce wykonania wywołania mogą zachodzić w innej kolejności, choć zwracany jest najwcześniejszy pasujący iterator.

pred(*first) musi być dobrze zbudowane i logicznie testowalne, a predykat nie może przez argument wywoływać funkcji modyfikującej element. Zakres musi być poprawny, a last nie wolno dereferencjonować. Bez polityki wyjątek predykatu jest propagowany. Przy dowolnej standardowej polityce nieprzechwycony wyjątek operacji elementowej wywołuje std::terminate; brak pamięci tymczasowej może zgłosić std::bad_alloc. Efekty uboczne predykatu są złym sposobem liczenia wywołań, szczególnie równolegle.

Przykłady

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

Wynik

8 1

std::find_if → 8 1

Źródła