简单的程序诠释C++ STL算法系列之十:search
来源:互联网 发布:诸葛亮十命可受知乎 编辑:程序博客网 时间:2024/05/29 09:14
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.csdn.net/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.csdn.net/jerryjbiao/article/details/7358796
********************************************************************************************************************************
- 简单的程序诠释C++ STL算法系列之十:search
- 简单的程序诠释C++ STL算法系列之十:search
- 简单的程序诠释C++ STL算法系列之一:for_each
- 简单的程序诠释C++ STL算法系列之一:for_each
- 简单的程序诠释C++ STL算法系列: find & find_if
- 简单的程序诠释C++ STL算法系列之一:for_each
- 简单的程序诠释C++ STL算法系列之二:find
- 简单的程序诠释C++ STL算法系列之三:find_if
- 简单的程序诠释C++ STL算法系列之四:adjacent_find
- 简单的程序诠释C++ STL算法系列之五:find_first_of
- 简单的程序诠释C++ STL算法系列之六:count
- 简单的程序诠释C++ STL算法系列之七:count_if
- 简单的程序诠释C++ STL算法系列之八:mismatch
- 简单的程序诠释C++ STL算法系列之九:equal
- 简单的程序诠释C++ STL算法系列之十一:search_n
- 简单的程序诠释C++ STL算法系列之十二:find_end
- 简单的程序诠释C++ STL算法系列之十三:copy
- 简单的程序诠释C++ STL算法系列之十四:copy_backward
- 使用Curl、socket、file_get_contents三种方法POST提交数据
- C++各大名库的介绍
- 创新源于模仿之二:美化ListView的尝试
- PHP:file_get_contents & curl 的代理使用方法
- 白话经典算法系列之七 堆与堆排序
- 简单的程序诠释C++ STL算法系列之十:search
- Java 的栈基本原理
- zoj_1298
- uva 793 并查集
- TabHost与RadioGroup结合完成的菜单
- 海量数据初步探讨
- Adb connection Error" or "adb.exe 已停止工作
- php获取文件后缀
- SQL数据库缓存依赖