C++ STL-algorithm.find_end()函数

find_end()函数是C++标准模板库（STL）中 <algorithm> 头文件中的函数之一。它用于查找一个范围内的子序列最后一次出现的位置。它类似于 find() 函数，但返回的是查找的子序列在给定范围内的最后出现位置。

语法

函数的语法如下：

template<class ForwardIt1, class ForwardIt2>
ForwardIt1 find_end(ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last);

其中，参数的解释如下：

• first 和 last 参数是一对表示范围的迭代器，表示要在其中查找序列的范围。在查找范围内，last 作为一个结束的标识。通常 last 将是范围的最后一个元素的下一个。
• s_first 和 s_last 参数也是表示要查找的子序列的迭代器范围。在查找子序列内，s_last 同样作为一个结束的标识。

函数返回值为一个迭代器，指向给定范围内最后一个匹配子序列的元素。如果没有找到匹配的子序列，则返回 last。

示例

下面是一个简单的示例，演示了如何使用 find_end() 函数来查找一个 vector 中最后出现的一组元素的索引：

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

int main()
{
    std::vector<int> v = {1, 2, 3, 4, 5, 3, 4, 8, 9};
    std::vector<int> sub = {3, 4};

    auto it = std::find_end(v.begin(), v.end(), sub.begin(), sub.end());
    if (it != v.end()) {
        std::cout << "Found at index " << std::distance(v.begin(), it) << '\n';
    } else {
        std::cout << "Subsequence not found\n";
    }

    return 0;
}

输出结果为：

Found at index 5

总结

find_end() 函数用于查找范围内最后一个子序列的位置。它非常有用，可以帮助程序员在序列中查找指定的子序列，而不需要手动实现查找算法。如果您使用 C++，则可以将该函数作为您的工具库中的一个有用功能。