search_n

 

// 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 ;
}