C++ STL序列查找算法std::find_end()函数入门

前面我们学习的查找算法都是单个元素进行查找，本节我们学习一个按序列进行查找的算法——find_end()。find_end(first1,last1,first2,last2)的功能是在主序列[first1,last1)中寻找最后一次出现的子序列[first2,last2)，如果找到就返回最后一次出现在主序列中的起始迭代器；如果找不到就返回主序列的last1迭代器。

举个例子，主序列是{'D','o','t','c','p','p','.','c','o','m','D','o','t','c','p','p'}（Dotcpp.comDotcpp)，子序列是{'D','o','t','c','p','p'}（Dotcpp)，子序列出现了两次，find_end()会找到最后一次的子序列并返回其在主序列中的起始迭代器。

下面我们通过代码来验证这个例子：

#include<iostream>
#include<vector>
#include<map>
#include<iterator> //使用迭代器函数进行切割，复习前面知识 distance()获取下标 
#include<algorithm>//包含算法头文件！
using namespace std;

/*find_end(irst1,last1,first2,last2)*/ 
void test()
{
	vector<char> V{'D','o','t','c','p','p','.','c','o','m','D','o','t','c','p','p'};
	vector<char> v{'D','o','t','c','p','p'};
	auto pos = find_end(V.begin(),V.end(),v.begin(),v.end()) ;
	if(pos!=V.end())
	{
		cout << "找到了并且它的位置是【" << distance(V.begin(),pos) << "】\n" ;
	}
	cout << "使用'[]'验证一下是不是'D'——【" << V[distance(V.begin(),pos)]<< "】\n";
} 

int main(){
    system("title dotcpp.com");
    test();
    return 0;
}

编译结果如下：

基于0-based，肉眼计算最后一次子序列出现的起始位置是10，输出符合指令。

当然，我们也可以添加一个二元谓词来自定义比较方式，不在拘泥于传统的”==“绝对比较，其形式为：find_end(first1,last1,first2,last2,pred)。通过二元谓词我们可以实现不区分大小写查找或自定义查找方式。

总结：find_end()函数不是单个元素查找，而是基于序列进行查找，找寻主序列里最后一次出现子序列的位置，并返回该位置的起始迭代器；如果没有找到就返回主序列的end()。