std::ranges::find_if

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

#include <algorithm>

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

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(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 borrowed_iterator_t<R>
    find_if(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>
int main()
{
    std::string str = "hello world!";
    auto find_it = std::find_if(str, [](auto s){ return ::isspace(static_cast<unsigned char>(s)); });
    if (find_it != str.end())
    {
        std::cout << "s:" << 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-18