当前位置:编程学习 > C/C++ >>

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

 

 

  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; 

}   

 

 摘自:Jerry.Jiang的程序人生

补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,