search语句的用法c语言,C++ search()函数用法完全攻略
通过《C++ find_end()函数》一节的讲解我们知道,find_end() 函数用于在序列 A 中查找序列 B 最后一次出现的位置。那么,如果想知道序列 B 在序列 A 中第一次出现的位置,该如何实现呢?可以借助 search() 函数。
search() 函数定义在头文件中,其功能恰好和 find_end() 函数相反,用于在序列 A 中查找序列 B 第一次出现的位置。
例如,仍以如下两个序列为例:
序列 A:1,2,3,4,5,1,2,3,4,5
序列 B:1,2,3
可以看到,序列 B 在序列 A 中出现了 2 次。借助 find_end() 函数,我们可以找到序列 A 中最后一个(也就是第 2 个){1,2,3};而借助 search() 函数,我们可以找到序列 A 中第 1 个 {1,2,3}。
和 find_end() 相同,search() 函数也提供有以下 2 种语法格式:
//查找 [first1, last1) 范围内第一个 [first2, last2) 子序列
ForwardIterator search (ForwardIterator first1, ForwardIterator last1,
ForwardIterator first2, ForwardIterator last2);
//查找 [first1, last1) 范围内,和 [first2, last2) 序列满足 pred 规则的第一个子序列
ForwardIterator search (ForwardIterator first1, ForwardIterator last1,
ForwardIterator first2, ForwardIterator last2,
BinaryPredicate pred);
其中,各个参数的含义分别为:
first1、last1:都为正向迭代器,其组合 [first1, last1) 用于指定查找范围(也就是上面例子中的序列 A);
first2、last2:都为正向迭代器,其组合 [first2, last2) 用于指定要查找的序列(也就是上面例子中的序列 B);
pred:用于自定义查找规则。该规则实际上是一个包含 2 个参数且返回值类型为 bool 的函数(第一个参数接收 [first1, last1) 范围内的元素,第二个参数接收 [first2, last2) 范围内的元素)。函数定义的形式可以是普通函数,也可以是函数对象。
实际上,第一种语法格式也可以看做是包含一个默认的 pred 参数,该参数指定的是一种相等规则,即在 [first1, last1) 范围内查找和 [first2, last2) 中各个元素对应相等的子序列;而借助第二种语法格式,我们可以自定义一个当前场景需要的匹配规则。
同时,search() 函数会返回一个正向迭代器,当函数查找成功时,该迭代器指向查找到的子序列中的第一个元素;反之,如果查找失败,则该迭代器的指向和 last1 迭代器相同。
举个例子:
#include // std::cout
#include // std::search
#include // std::vector
using namespace std;
//以普通函数的形式定义一个匹配规则
bool mycomp1(int i, int j) {
return (i%j == 0);
}
//以函数对象的形式定义一个匹配规则
class mycomp2 {
public:
bool operator()(const int& i, const int& j) {
return (i%j == 0);
}
};
int main() {
vector myvector{ 1,2,3,4,8,12,18,1,2,3 };
int myarr[] = { 1,2,3 };
//调用第一种语法格式
vector::iterator it = search(myvector.begin(), myvector.end(), myarr, myarr + 3);
if (it != myvector.end()) {
cout << "第一个{1,2,3}的起始位置为:" << it - myvector.begin() << ",*it = " << *it << endl;
}
int myarr2[] = { 2,4,6 };
//调用第二种语法格式
it = search(myvector.begin(), myvector.end(), myarr2, myarr2 + 3, mycomp2());
if (it != myvector.end()) {
cout << "第一个{2,3,4}的起始位置为:" << it - myvector.begin() << ",*it = " << *it;
}
return 0;
}
程序执行结果为:
第一个{1,2,3}的起始位置为:0,*it = 1
第一个{2,3,4}的起始位置为:3,*it = 4
通过程序的执行结果可以看到,第 22 行代码借助 search() 函数找到了 myvector 容器中第一个 {1,2,3},并返回了一个指向元素 1 的迭代器(其下标位置为 0)。
而在第 29 行中,search() 函数使用的是第 2 种格式,其自定义了 mycomp2 匹配规则,即在 myvector 容器中找到第一个连续的 3 个元素,它们能分别被 2、4、6 整除。显然,myvector 容器中符合要求的子序列有 2 个,分别为 {4,8,12} 和 {8,12,18},但 search() 函数只会查找到第一个,并返回指向元素 4 的迭代器(其下标为 3)。
注意,search() 函数的第一种语法格式,其底层是借助 == 运算符实现的。这意味着,如果 [first1, last1] 和 [first2, last2] 区域内的元素为自定义的类对象或结构体变量时,使用该函数之前需要对 == 运算符进行重载。
C++ STL标准库官方给出了 search() 函数底层实现的参考代码,感兴趣的读者可自行分析,这里不再做过多描述:
template
ForwardIterator1 search(ForwardIterator1 first1, ForwardIterator1 last1,
ForwardIterator2 first2, ForwardIterator2 last2)
{
if (first2 == last2) return first1;
while (first1 != last1)
{
ForwardIterator1 it1 = first1;
ForwardIterator2 it2 = first2;
while (*it1 == *it2) { // 或者 while (pred(*it1,*it2)) 对应第二种语法格式
if (it2 == last2) return first1;
if (it1 == last1) return last1;
++it1; ++it2;
}
++first1;
}
return last1;
}
search语句的用法c语言,C++ search()函数用法完全攻略相关推荐
- Python语言学习:python语言代码调试—异常处理之详细攻略
Python语言学习:python语言代码调试-异常处理之详细攻略 目录 python语言代码调试-异常处理 异常捕捉可以使用 try/except 语句 相关文章 Python3 错误和异常 | 菜 ...
- C语言——switch....case函数用法
switch....case函数用法 #include<stdio.h>int main() {int data;char cdata;printf ("请输入一个数字\n&qu ...
- 【C语言】qsort函数用法(转)
qsort函数用法 qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(cons ...
- findmid函数c语言,excel find函数用法_excel中mid函数的用法教程详解
[www.gpsvo.com--管理学] Excel中经常需要使用到mid函数进行截取数据,mid函数具体该如何使用操作呢?下面是由小编分享的excel中mid函数的用法,以供大家阅读和学习. exc ...
- python print函数用法_Python3.2中Print函数用法实例详解
本文实例讲述了Python3.2中Print函数用法.分享给大家供大家参考.具体分析如下: 1. 输出字符串 >>> strHello = 'Hello World' >> ...
- hog函数的用法 python_Python常见内置函数用法(三)
本文作者:孙雪丽 文字编辑:周聪聪 技术总编:张学人 重大通知!!!2019年6月22日至24日在河南郑州举行Stata编程技术特别训练营,招生工作已经圆满结束.另外爬虫俱乐部将于2019年7月5日至 ...
- python中如何查一个函数的用法_Python常见内置函数用法(三)
本文作者:孙雪丽 文字编辑:周聪聪 技术总编:张学人重大通知!!!2019年6月22日至24日在河南郑州举行Stata编程技术特别训练营,招生工作已经圆满结束.另外爬虫俱乐部将于2019年7月5日至7 ...
- 阿德莱德大学语言班成绩为C,留学攻略—阿德莱德大学语言班
原标题:留学攻略-阿德莱德大学语言班 留学攻略-阿德莱德大学语言班 阿德莱德大学的澳洲八大名校联盟的成员学校,属于全球顶尖的优质名校,其中土木工程排名居澳洲专业排名第四位.语言班是阿德莱德大学为留学生 ...
- 标准C语言各种时间函数用法
1.概念 在C/C++中,对字符串的操作有很多值得注意的问题,同样,C/C++对时间的操作也有许多值得大家注意的地方.下面主要介绍在C/C++中时间和日期的使用方法. 通过学习许多C/C++库,你可以 ...
最新文章
- org.gradle.api.internal.tasks.DefaultTaskInputs$TaskInput........
- 以太坊RLP机制分析
- mysql主从库配置ps:mysql5.6
- 合理利用延迟初始化优化 Spring Boot
- 【Android 安全】DEX 加密 ( Proguard 混淆 | 混淆后的报错信息 | Proguard 混淆映射文件 mapping.txt )
- 使用“override”声明的成员函数不能重写基类成员_C++日志(三十五)虚基类与其子类的构造函数...
- 可穿戴计算机硬件技术研究,可穿戴计算机硬件技术应用探究.doc
- 应该把script标签放在哪里
- mysql事件循环执行,Node.js MySQL连接,查询顺序和事件循环
- Bootstrap缩略图.thumbnail
- 一大波人气博主袭来,现场直播华为全联接2020!
- 20155229 2016-2007-2 《Java程序设计》第一周学习总结
- 一线数分师天天被喷不值钱,数据分析师如何“刷存在感”?
- linux环境配置sonarqube
- Spring复杂类型数据依赖注入
- centos oracle 安装 踩坑实录 (三:踩坑与填坑大全)
- a^x ≡1(mod n) Ord_n(a)=x什么意思
- 二进制 八进制 十进制 十六进制
- 汽车显示服务器出现异常,领克06车机网络异常怎么办?我们梳理了四种处理方法,建议牢记...
- 【填坑日记】list集合的remove方法移除不了?!
热门文章
- 高仿掘金App —— 基于 databinding
- 信息物理系统CPS工业信息物理系统ICPS
- 计算机网络-关于信号的调制
- 前端技术分享之3/8女神节抽奖活动
- 还在玩《钢琴大师》吗?自己在家动手做一个出来!(基于C+EasyX 实现)
- ElasticSearch在数据量很大的情况下如何提高查询效率
- 中国建筑设计行业发展现状及趋势分析,建筑理念更加人性化「图」
- java perl 正则表达式_来自Perl类型正则表达式的Java正则表达式
- ibm x201 怎么清理内部_联想 Thinkpad x201i怎么拆机清理风扇灰尘?
- LOGO设计-aaalogo简介