简单的程序诠释C++ STL算法系列之十二：find_end

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

       find_end算法在一个序列中搜索出最后一个与另一序列匹配的子序列。有如下两个函数原型，在迭代器区间[first1, last1)中搜索出与迭代器区间[first2, last2)元素匹配的子序列，返回首元素的迭代器或last1。

       函数原型：

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

   示例程序：

/******************************************************************* * Copyright (C) Jerry Jiang            * File Name   : find_end.cpp * Author      : Jerry Jiang * Create Time : 2011-10-12 20:07:20 * Mail        : [e-mail] * Blog        : http://blog.csdn.net/jerryjbiao              * Description :  简单的程序诠释C++ STL算法系列之十二                  *                非变易算法 : 最后一个子序列搜索 find_end              ******************************************************************/#include <algorithm>#include <vector>#include <iostream>using namespace std;int main(){vector<int> v1;v1.push_back(5);v1.push_back(-2);v1.push_back(4);v1.push_back(3);v1.push_back(-2);v1.push_back(4);v1.push_back(8);v1.push_back(-2);v1.push_back(4);v1.push_back(9);vector<int>::const_iterator iter;cout << "v1: " ;for (iter = v1.begin(); iter != v1.end(); ++iter){cout << *iter << "  ";}cout << endl;vector<int> v2;v2.push_back(-2);v2.push_back(4);cout << "v2: " ;for (iter = v2.begin(); iter != v2.end(); ++iter){cout << *iter << "  ";}cout << endl;vector<int>::iterator iLoaction;iLoaction = find_end(v1.begin(), v1.end(), v2.begin(), v2.end());if (iLoaction != v1.end()){cout << "v1中找到最后一个匹配V2的子序列，起始位置在：" << "v1[" << iLoaction - v1.begin() << "]" << endl;}return 0;}

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

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

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