// find_end.cpp -- 2011-10-02-11.30
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>
using std ::vector ;
using std ::equal_to ;
int _tmain(int argc, _TCHAR* argv[])
{
int arr1[] = {1, 2, 3, 4, 5, 1, 2, 3, 4, 5} ;
vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;
int arr2[] = {1, 2, 3} ;
vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ;
// find_end (beg1, end1, beg2, end2) ;
// 操作前:[beg1,end1)标示目标序列.[beg2,end2)标示被查找的子序列.
// 操作后:确定子序列在目标序列中最后一次出现的位置.
// 返回值:如果目标序列中存在至少一个子序列.返回指向目标序列中子序列最后一次
// 出现位置(子序列中第一个元素)的迭代器.
// 否则返回end1.
// 备注: 子序列必须全部存在于目标序列中才算作在目标序列中.
vector<int> ::iterator iter = find_end(vec1.begin(), vec1.end(), vec2.begin(), vec2.end()) ;
if (iter != vec1.end())
std ::cout << *iter << std ::endl ;
// find_end (beg1, end1, beg2, end2, equal_to<int> ()) ;
// 操作前:[beg1,end1)标示目标序列.[beg2,end2)标示被查找的子序列.equal<int> ()是二元函数对象.
// 操作后:确定子序列在目标序列中最后一次出现的位置.
// 返回值:如果目标序列中存在至少一个子序列.返回指向目标序列中子序列最后一次
// 出现位置(子序列中第一个元素)的迭代器.
// 否则返回end1.
// 备注: 子序列必须全部存在于目标序列中才算作在目标序列中.
iter = find_end(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), equal_to<int> ()) ;
if (iter != vec1.end())
std ::cout << *iter << std ::endl ;
std ::cin.get() ;
return 0 ;
}
find_end
最新推荐文章于 2022-01-13 09:25:40 发布