// search_n.cpp -- 2011-10-01-23.52
#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, 1, 2, 3, 4, 5, 7, 8, 9} ;
vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;
// search_n (beg, end, count, val) ;
// 操作前:[beg,end)是输入序列.val是要查找序列中的元素值.count是序列中元素的个数.
// 操作后:确定[beg,end)序列中是否存在count个val值的子序列.
// 返回值:如果[beg,end)序列中存在这个子序列,返回指向第一次出现位置的迭代器.
// 否则返回end.
// 备注: 无.
vector<int> ::iterator iter = search_n(vec1.begin(), vec1.end(), 1, 1) ;
if (iter != vec1.end())
std ::cout << *iter << std ::endl ;
// search_n (beg, end, count, val, equal_to<int> ()) ;
// 操作前:[beg,end)是输入序列.val是要查找序列中的元素值.count是序列中元素的个数.equal_to<int> ()是二元函数对象.
// 操作后:确定[beg,end)序列中是否存在count个val值的子序列.
// 返回值:如果[beg,end)序列中存在这个子序列,返回指向第一次出现位置的迭代器.
// 否则返回end.
// 备注: 相等元素是使equal<int> ()为真的元素.
iter = search_n(vec1.begin(), vec1.end(), 2, 1, equal_to<int> ()) ;
if (iter != vec1.end())
std ::cout << *iter << std ::endl ;
std ::cin.get() ;
return 0 ;
}
search_n
最新推荐文章于 2023-03-20 01:27:19 发布