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

本节我们将继续进行序列查找的学习——find_first_of()函数。find_first_of(first1,last1,first2,last2)函数的功能是：用于在第一个序列中查找第二个序列中任意一个元素的第一次出现。

它的函数模型是：

// 基本形式
template< class InputIt, class ForwardIt >
InputIt find_first_of( InputIt first1, InputIt last1,
ForwardIt first2, ForwardIt last2 );
// 带二元谓词的形式
template< class InputIt, class ForwardIt, class BinaryPredicate >
InputIt find_first_of( InputIt first1, InputIt last1,
ForwardIt first2, ForwardIt last2,
BinaryPredicate p );

这么说可能有点抽象，我们举一个具体的例子：

比如Dotcpp编程提供了很多丰富免费的编程教程——{"C++教程","C语言教程","计算机二级C语言","数据结构教程","Python教程","Java教程"}，我们称为序列1。此时有一个想打蓝桥杯、ACM等算法竞赛的大学生小明，小明的目标是在最短时间内拿一个蓝桥杯省一，所以他最想学{"Python教程","数据结构教程"}，我们称为序列2。不管是Python教程还是数据结构对竞赛来说都很重要，因此他想先看看Dotcpp编程网站有没有二者之一，此时他先找序列1的第一个元素，"C++教程"，对于序列2没有想要的；再看序列1的第二个元素，"C语言教程"，还是没有···终于在遍历到序列1的“数据结构教程”的时候，有序列2想要的元素，此时小明登录Dotcpp编程网站开始去学习数据结构教程了。

下面我们通过代码的方式来实操find_first_of()：

#include<iostream>
#include<vector>
#include<map>
#include<iterator> //使用迭代器函数进行切割，复习前面知识 next(it,n) 
#include<algorithm>//包含算法头文件！
using namespace std;
/*仿函数*/
struct out
{
void operator()(const pair<string,string>& p )const
{
cout << "想要学习【"  << p.first << "】可以访问【"<< p.second << "】\n";
}
};
/*普通函数*/
void easy_out(const pair<string,string>&p)
{
cout << "想要学习【"  << p.first << "】可以访问【"<< p.second << "】\n";
}
void test()
{
vector<string> V{"C++教程","C语言教程","计算机二级C语言","数据结构教程","Python教程","Java教程"};
vector<string> v{"Python教程","数据结构教程"};
auto pos = find_first_of(V.begin(),V.end(),v.begin(),v.end());
if(pos!=V.end())
{
cout << "小明可以在Dotcpp编程上先学习"<< *pos<<'\n' ;
}
} 
int main(){
    system("title dotcpp.com");
    test();
    return 0;
}

编译结果如下：

根据输出结果可以看到小明确实是优先学习数据结构的，完全符合我们的猜测。

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

总结：find_first_of()用于在第一个序列中查找第二个序列中任意一个元素的第一次出现，具体应用于查找特殊字符。