C++的STL之search_n

最新推荐文章于 2024-09-03 06:41:19 发布

转载最新推荐文章于 2024-09-03 06:41:19 发布 · 561 阅读

文章标签：

#search_n #C++ #STL

C++ 专栏收录该内容

46 篇文章

订阅专栏

本文介绍C++ STL中search_n算法的使用方法，通过示例程序演示如何搜索序列中是否存在一系列连续且值相等的元素。展示了如何利用该算法进行基本的序列搜索任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++STL的非变易算法（Non-mutating algorithms）是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。

重复元素子序列搜索search_n算法：搜索序列中是否有一系列元素值均为某个给定值的子序列，它有如下两个函数原型，分别在迭代器区间[first, last)上搜索是否有count个连续元素，其值均等于value（或者满足谓词判断binary_pred的条件），返回子序列首元素的迭代器，或last以表示没有重复元素的子序列。

函数原型：

[cpp]view plaincopy 
   
 template<class ForwardIterator1, class Diff2, class Type>  
    ForwardIterator1 search_n(  
       ForwardIterator1 _First1,   
       ForwardIterator1 _Last1,  
       Size2 _Count,   
       const Type& _Val  
    );  
 template<class ForwardIterator1, class Size2, class Type, class BinaryPredicate>  
    ForwardIterator1 search_n(  
       ForwardIterator1 _First1,   
       ForwardIterator1 _Last1,  
       Size2 _Count,   
       const Type& _Val,  
       BinaryPredicate _Comp  
    );  
    

示例程序：

搜索向量容器ivect = {1,8,8,8,4,,4,3}中有三个连续元素为8，没有四个连续元素8，以及有三个连续元素的两倍为16.

[cpp]view plaincopy 
   
 /******************************************************************* 
  * Copyright (C) Jerry Jiang             
  * File Name   : search_n.cpp 
  * Author      : Jerry Jiang 
  * Create Time : 2011-10-11 22:23:47 
  * Mail        : jbiaojerry@gmail.com 
  * Blog        : http://blog.csdn.net/jerryjbiao               
  * Description :  简单的程序诠释C++ STL算法系列之十一                 
  *                非变易算法 : 重复元素子序列搜索search_n       
  ******************************************************************/  
   
 #include <algorithm>  
 #include <vector>  
 #include <iostream>  
   
 bool twice(const int para1, const int para2)  
 {  
     return 2 * para1 == para2;  
 }  
   
 using namespace std;  
   
 int main()  
 {  
     vector<int> ivect;  
     ivect.push_back(1);  
     ivect.push_back(8);  
     ivect.push_back(8);  
     ivect.push_back(8);  
     ivect.push_back(4);  
     ivect.push_back(4);  
     ivect.push_back(3);  
   
     vector<int>::iterator iLocation;  
     iLocation = search_n(ivect.begin(), ivect.end(), 3, 8);  
     if (iLocation != ivect.end())  
     {  
         cout << "在ivect中找到3个连续的元素8" << endl;  
     }  
     else  
     {  
         cout << "在ivect中没有3个连续的元素8" << endl;  
     }  
   
     iLocation = search_n(ivect.begin(), ivect.end(), 4, 8);  
     if (iLocation != ivect.end())  
     {  
         cout << "在ivect中找到4个连续的元素8" << endl;  
     }  
     else  
     {  
         cout << "在ivect中没有4个连续的元素8" << endl;  
     }  
   
     iLocation = search_n(ivect.begin(), ivect.end(), 2, 4);  
     if (iLocation != ivect.end())  
     {  
         cout << "在ivect中找到2个连续的元素4" << endl;  
     }  
     else  
     {  
         cout << "在ivect中没有2个连续的元素4" << endl;  
     }  
   
     iLocation = search_n(ivect.begin(), ivect.end(), 3, 16, twice);  
     if (iLocation != ivect.end())  
     {  
         cout << "在ivect中找到3个连续元素的两倍为16" << endl;  
     }  
     else  
     {  
         cout << "在ivect中没有3个连续元素的两倍为16" << endl;  
     }  
     return 0;  
 }  