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

CKTIS / C++

std::find_if_not: първи елемент, който не изпълнява условие

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

Версия: C++23

Синтаксис

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

Примерът използва „е четно“ и намира първата стойност, която не отговаря: 7 на индекс 2, затова извежда 7 2. Празен диапазон и диапазон, в който всеки елемент изпълнява предиката, връщат last; проверете резултата преди дерефериране.

Предикатът трябва да дава логически проверим резултат и не може да променя елемента чрез аргумента. С политика оценяванията може да са извън ред; страничните ефекти не са механизъм за подреждане. Без политика изключението се разпространява. При всяка стандартна политика неприхванато изключение води до std::terminate; недостигът на временна памет може да хвърли std::bad_alloc.

Примери

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

Резултат

7 2

std::find_if_not → 7 2

Източници