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