std::find_end

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

#include <algorithm>

Актуально на 2024-02-19.

Define overload #1

template<class Iter1, class Iter2>
constexpr Iter1
find_end(Iter1 first, Iter1 last, Iter2 s_first, Iter2 s_last);

Ищет в диапазоне [first, last], последнюю последовательность [s_first, s_last].
Вернёт итератор на первый элемент, или last, если нет совпадений.
В большинстве реализаций(GCC), поиск выполняется с конца последовательностей, используя std::reverse_iterator, если итератор поддерживает такую операцию.
Example, possible implementation

Define overload #2

template <class ExecutionPolicy, class ForwardIter1,
          class ForwardIter2>
ForwardIter1 find_end(ExecutionPolicy&& exec, ForwardIter1 first,
                      ForwardIter1 last, ForwardIter2 s_first, ForwardIter2 s_last);

Example, possible implementation

Define overload #3

template<class Iter1, class Iter2, class BiPred>
constexpr Iter1
find_end(Iter1 first, Iter1 last, Iter2 s_first, Iter2 s_last, BinaryPred pred);

Ищет в диапазоне [first, last], последнюю последовательность [s_first, s_last].
Для сравнения элементов применяется предикат pred.
Вернёт итератор на первый элемент, или last, если нет совпадений.
В большинстве реализаций(GCC), поиск выполняется с конца последовательностей, используя std::reverse_iterator, если итератор поддерживает такую операцию.
Example, possible implementation

Define overload #4

template <class ExecutionPolicy, class ForwardIterator1,
          class ForwardIterator2, class BinaryPredicate>
ForwardIterator1 find_end(ExecutionPolicy&& exec, ForwardIterator1 first, ForwardIterator1 last,
                          ForwardIterator2 s_first, ForwardIterator2 s_last, BinaryPredicate pred);

Example, possible implementation

Examples

Example 1:

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

int main()
{
    std::string str{"substr1_substr2_substr3"};
    std::string s_str{"substr"};

    auto find_it = std::find_end(std::begin(str), std::end(str),
                                 std::begin(s_str), std::end(s_str));
    if (find_it != std::end(str))
    {
        std::cout << std::string_view(find_it, std::end(str)) << std::endl;
    }
    else
    {
        std::cout << "No matches." << std::endl;
    }
    return 0;
}

substr3

Example 2:

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

int main()
{
    std::string str{"substr1_substr2_substr3"};
    std::string s_str{"substr"};

    const auto pred = [](char str, char s_str) {
        return s_str == str;
    };

    auto find_it = std::find_end(std::begin(str), std::end(str),
                                 std::begin(s_str), std::end(s_str), pred);
    if (find_it != std::end(str))
    {
        std::cout << std::string_view(find_it, std::end(str)) << std::endl;
    }
    else
    {
        std::cout << "No matches." << std::endl;
    }
    return 0;
}

substr3

Changelog

See also

TODO

This page was last modified on 2024-02-19