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

上一节我们学习了序列查找算法search()函数，本节我们将继续学习序列查找算法——search_n()函数。我们知道，search()函数的功能是找寻主序列里第一次出现子序列的位置，那么这个search_n()函数到底有什么功能呢？“n”有“几个的意思”，search_n()函数的功能是在一个主序列中找寻第一次出现的n个连续且相等元素，类比search()函数的话就相当于是子序列变成了常量序列（所有元素都完全相等的序列）。

举个例子，比如有一个序列为{1，1，2，2，3，3，4，4，5，5}，我们想要找寻第一次出现的“2个2”或”2个3“，就可以通过search_n来实现！

search_n(first,last,cnt,val)的功能是在主序列[first,last)中寻找第一次出现的”cnt个val“，如果找到就返回第一次出现在序列中的”cnt个val“的起始迭代器；如果找不到就返回序列的last尾后迭代器。

search_n()的函数模型是：

//在 [first, last) 中查找 count 个 val 第一次连续出现的位置
ForwardIterator search_n (ForwardIterator first, ForwardIterator last,
 Size count, const T& val);
//在 [first, last) 中查找第一个序列，该序列和 count 个 val 满足 pred 匹配规则
ForwardIterator search_n ( ForwardIterator first, ForwardIterator last,
 Size count, const T& val, BinaryPredicate pred );

下面我们通过代码来实操一下：

#include<iostream>
#include<vector>
#include<map>
#include<iterator> //使用迭代器函数distance()获取下标
#include<algorithm>//包含算法头文件！
using namespace std;
 
/*search_n(first,last,cnt,val)*/ 
void test()
{
    vector<int> v{1,1,2,2,3,3,4,4,5,5};
    auto pos = search_n(v.begin(),v.end(),2,3) ;
    if(pos!=v.end())
    {
        cout << "找到{3，3}并且它的位置是【" << distance(v.begin(),pos) << "】\n" ;
    }
    cout << "使用'[]'验证一下是不是'3'——【" << v[distance(v.begin(),pos)]<< "】\n";
} 
 
int main(){
    system("title dotcpp.com");
    test();
    return 0;
}

编译结果如下：

对于序列{1,1,2,2,3,3,4,4,5,5}，我们找到第一个”2个3“出现的下标是”4“，输出完全符合指令。

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

总结：search_n()函数与search()函数在参数上有所不同，切勿混淆参数使用方式。在蓝桥杯、ACM等算法竞赛上，search_n()函数常常用于解决字符串匹配、寻找最长连续相同段等问题。