std::ranges::find_if_not

Актуально для C++26.

#include <algorithm>

Актуально на 2025-05-21.

Define overload #1

template<input_iterator I, sentinel_for<I> S, class Proj = identity,
         indirect_unary_predicate<projected<I, Proj>> Pred>
constexpr I
    find_if_not(I first, S last, Pred pred, Proj proj = {});

Ищет в диапазоне [first, last] первый элемент, не удовлетворяющей предикат pred.
Example, possible implementation

Define overload #2

template<input_range R, class Proj = identity,
         indirect_unary_predicate<projected<iterator_t<R>, Proj>> Pred>
constexpr safe_iterator_t<R>
    find_if_not(R&& r, Pred pred, Proj proj = {});

Ищет в диапазоне "r" первый элемент, не удовлетворяющей предикат pred.
Example, possible implementation

Возвращаемое значение

Вернёт итератор на первый найденный элемент, или last, если такого элемента не нашлось.

Notes

Поиск выполняется последовательно, начиная с позиции "first".

Сложность

Линейная - O(n).

Examples

Example 1:

#include <iostream>
#include <string>
#include <algorithm>
#include <cctype>

namespace ranges = std::ranges;

int main()
{
    const auto pred = [](auto s) {
        return std::isalpha(static_cast<unsigned char>(s));
    };
    std::string str = "hello_world!";
    auto find_it = ranges::find_if_not(str, pred);
    if (find_it != str.end())
    {
        std::cout << std::string_view(find_it, str.end()) << std::endl;
    }
    else
    {
        std::cout << "Одни буквы... ." << std::endl;
    }
    return 0;
}

_world!

Changelog

C++20
Введён в стандарт.

See also

TODO

This page was last modified on 2025-05-21