std:: find_end

在范围 [ first , last ) 中搜索序列 [ s_first , s_last ) 的最后一次出现。

参数

返回值

指向范围 [ first , last ) 中最后一次出现序列 [ s_first , s_last ) 起始位置的迭代器。

如果 [ s_first , s_last ) 为空范围或未找到匹配序列，则返回 last 。

复杂度

给定 \(\scriptsize N\) N 为 std:: distance ( first, last ) 且 \(\scriptsize S\) S 为 std:: distance ( s_first, s_last ) ：

异常

带有名为 ExecutionPolicy 模板参数的重载按以下方式报告错误：

• 如果作为算法一部分调用的函数执行抛出异常，且 ExecutionPolicy 是某个 标准策略 ，则会调用 std::terminate 。对于其他任何 ExecutionPolicy ，其行为由实现定义。
• 如果算法无法分配内存，将抛出 std::bad_alloc 。

可能的实现

template<class ForwardIt1, class ForwardIt2>
constexpr //< 自 C++20 起
ForwardIt1 find_end(ForwardIt1 first, ForwardIt1 last,
                    ForwardIt2 s_first, ForwardIt2 s_last)
{
    if (s_first == s_last)
        return last;
    ForwardIt1 result = last;
    while (true)
    {
        ForwardIt1 new_result = std::search(first, last, s_first, s_last);
        if (new_result == last)
            break;
        else
        {
            result = new_result;
            first = result;
            ++first;
        }
    }
    return result;
}

template<class ForwardIt1, class ForwardIt2, class BinaryPred>
constexpr //< 自 C++20 起
ForwardIt1 find_end(ForwardIt1 first, ForwardIt1 last,
                    ForwardIt2 s_first, ForwardIt2 s_last,
                    BinaryPred p)
{
    if (s_first == s_last)
        return last;
    ForwardIt1 result = last;
    while (true)
    {
        ForwardIt1 new_result = std::search(first, last, s_first, s_last, p);
        if (new_result == last)
            break;
        else
        {
            result = new_result;
            first = result;
            ++first;
        }
    }
    return result;
}

示例

#include <algorithm>
#include <array>
#include <cmath>
#include <iostream>
auto print_result = [](auto result, const auto& v)
{
    result == v.end()
        ? std::cout << "未找到序列\n"
        : std::cout << "最后出现位置在: " << std::distance(v.begin(), result)
                    << '\n';
};
int main()
{
    const auto v = {1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4};
    for (auto const& x : {std::array{1, 2, 3}, {4, 5, 6}})
    {
        auto iter = std::find_end(v.begin(), v.end(), x.begin(), x.end()); // 重载 (1)
        print_result(iter, v);
    }
    for (auto const& x : {std::array{-1, -2, -3}, {-4, -5, -6}})
    {
        auto iter = std::find_end(v.begin(), v.end(), x.begin(), x.end(), // 重载 (3)
                                  [](int x, int y)
                                  {
                                      return std::abs(x) == std::abs(y);
                                  });
        print_result(iter, v);
    }
}

最后出现位置在: 8
未找到序列
最后出现位置在: 8
未找到序列

缺陷报告

下列行为变更缺陷报告被追溯应用于先前发布的 C++ 标准。

参见