C++中的std::find_end

介绍： std::find_end是C++ STL（标准模板库）中的一个算法，用于在一个范围内搜索某个子序列的最后一次出现的位置。该算法基于比较操作符（默认为 operator==）来判断元素是否匹配。

语法： 以下是 std::find_end 的语法：

template< class ForwardIt1, class ForwardIt2 >
ForwardIt1 find_end(ForwardIt1 first1, ForwardIt1 last1, ForwardIt2 first2, ForwardIt2 last2);

参数：

• first1, last1 ：输入范围的迭代器，表示要搜索的目标范围。
• first2, last2 ：输入范围的迭代器，表示要搜索的子序列的范围。

返回值：

• 返回一个迭代器，指向最后一次出现子序列的起始位置。如果没有找到子序列，返回 last1。

示例： 以下是一个使用 std::find_end 的示例，搜索一个子序列的最后一次出现位置：

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

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5, 6, 1, 2, 3, 4, 5, 6};

    std::vector<int> subVec = {1, 2, 3};

    auto result = std::find_end(vec.begin(), vec.end(), subVec.begin(), subVec.end());

    if (result != vec.end()) {
        std::cout << "Subsequence found at index: " << std::distance(vec.begin(), result) << std::endl;
    } else {
        std::cout << "Subsequence not found." << std::endl;
    }

    return 0;
}

以上示例中，我们在 vec 中搜索了 subVec 这个子序列的最后一次出现位置，并输出结果。输出结果为 Subsequence found at index: 6，表示子序列在位置 6 处被找到。

注意：

• std::find_end 是C++11标准引入的，所以确保编译器支持此特性。
• 如果要搜索的子序列为空，或者目标范围小于子序列的大小，将返回 last1。
• 可以通过提供自定义的比较操作符来自定义元素的匹配方式。

以上就是关于C++中的std::find_end的介绍，希望可以帮助到你！