Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::find_if_not: pierwszy element niespełniający warunku

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

Wersja: C++23

Składnia

template<class InputIterator, class Predicate>
constexpr InputIterator std::find_if_not(
    InputIterator first, InputIterator last, Predicate pred);

template<class ExecutionPolicy, class ForwardIterator, class Predicate>
ForwardIterator std::find_if_not(ExecutionPolicy&& exec,
    ForwardIterator first, ForwardIterator last, Predicate pred);

std::find_if_not(first, last, pred) z <algorithm> zwraca pierwszy iterator i, dla którego pred(*i) == false; jeśli wszystkie elementy spełniają warunek, zwraca last. Wersja bez polityki jest constexpr i wystarcza jej iterator wejściowy, a wersja z polityką wymaga iteratora postępującego. Złożoność to najwyżej N wywołań predykatu.

Przykład używa predykatu „liczba parzysta” i znajduje pierwszą liczbę, która go nie spełnia: 7 pod indeksem 2, więc drukuje 7 2. Pusty zakres oraz zakres, w którym predykat jest prawdziwy dla każdego elementu, dają last; przed dereferencją trzeba sprawdzić wynik.

Predykat musi dawać wynik testowalny logicznie i nie może modyfikować elementu przez swój argument. Przy polityce wykonania oceny mogą odbywać się poza porządkiem i nie należy polegać na ich efektach ubocznych. Bez polityki wyjątek predykatu jest propagowany. Dla dowolnej standardowej polityki nieprzechwycony wyjątek operacji elementowej prowadzi do std::terminate, a brak pamięci tymczasowej może zgłosić std::bad_alloc.

Przykłady

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>

int main() {
    const std::array values{2, 8, 7, 4};
    const auto found = std::find_if_not(values.begin(), values.end(),
                                        [](int value) { return value % 2 == 0; });
    std::cout << *found << ' ' << std::distance(values.begin(), found) << '\n';
}

Wynik

7 2

std::find_if_not → 7 2

Źródła