简单的程序诠释C++ STL算法系列之十:search

本文详细介绍了C++ STL中的非变易算法之一——子序列搜索算法,通过实例展示了如何在序列中查找特定的子序列,并提供了示例程序。

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

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

search算法函数在一个序列中搜索与另一序列匹配的子序列。它有如下两个原型,在迭代器区间[first1, last1)上找迭代器区间[first2, last2)完全匹配(或者满足二元谓词binary_pred)子序列,返回子序列的首个元素在[first1, last1)区间的迭代器值,或返回last1表示没有匹配的子序列。

函数原型:

template<class ForwardIterator1, class ForwardIterator2> ForwardIterator1 search( ForwardIterator1 _First1, ForwardIterator1 _Last1, ForwardIterator2 _First2, ForwardIterator2 _Last2 ); template<class ForwardIterator1, class ForwardIterator2, class Pr> ForwardIterator1 search( ForwardIterator1 _First1, ForwardIterator1 _Last1, ForwardIterator2 _First2, ForwardIterator2 _Last2 BinaryPredicate _Comp );


示例程序:

在vector向量容器v1 = {5, 8, 1 , 4}中搜索是否包含子序列容器向量V2 = {8, 1},打印搜索结果“v2的元素包含在v1中,起始元素为:v1[1] ”

/******************************************************************* * Copyright (C) Jerry Jiang * File Name : search.cpp * Author : Jerry Jiang * Create Time : 2011-10-10 23:22:34 * Mail : jbiaojerry@gmail.com * Blog : http://blog.youkuaiyun.com/jerryjbiao * Description : 简单的程序诠释C++ STL算法系列之十 * 非变易算法 : 子序列搜索search ******************************************************************/ #include <algorithm> #include <vector> #include <iostream> using namespace std; int main() { vector<int> v1; v1.push_back(5); v1.push_back(8); v1.push_back(1); v1.push_back(4); vector<int> v2; v2.push_back(8); v2.push_back(1); vector<int>::iterator iterLocation; iterLocation = search(v1.begin(), v1.end(), v2.begin(), v2.end()); if (iterLocation != v1.end()) { cout << "v2的元素包含在v1容器中,起始元素为" << "v1[" << iterLocation - v1.begin() << "]" <<endl; } else { cout << "v2的元素不包含在v1容器" << endl; } return 0; }

*******************************************************************************************************************************

C++经典书目索引及资源下载:http://blog.youkuaiyun.com/jerryjbiao/article/details/7358796

********************************************************************************************************************************


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值