// find_first_of.cpp -- 2011-10-02-11.05
#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[] = {2, 3, 4, 5, 7, 8, 9} ;
vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;
int arr2[] = {9, 8, 7, 6, 5, 4, 2, 1} ;
vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ;
// find_first_of (beg1, end1, beg2, end2) ;
// 操作前:[beg1,end1)标示第一个输入序列.[beg2,end2)标示第二个输入序列.
// 操作后:在[beg1,end1)中查找[beg2,end2)中的任意元素第一次出现位置.
// 返回值:如果找到该位置.返回指向该位置的迭代器.
// 否则返回end1.
// 备注: 不要求beg1和beg2的类型完全比配,但必须可能对这两个序列的元素类型进行比较.
vector<int> ::iterator iter = find_first_of(vec1.begin(), vec1.end(), vec2.begin(), vec2.end()) ;
if (iter != vec1.end())
std ::cout << *iter << std ::endl ;
// find_first_of (beg1, end1, beg2, end2, equal_to<int> ()) ;
// 操作前:[beg1,end1)标示第一个输入序列.[beg2,end2)标示第二个输入序列.equal_to<int> ()操作符是二元函数对象.
// 操作后:在[beg1,end1)中查找[beg2,end2)中的任意元素第一次出现位置.
// 返回值:如果找到该位置.返回指向该位置的迭代器.
// 否则返回end1.
// 备注: 不要求beg1和beg2的类型完全比配,但必须可能对这两个序列的元素类型进行比较.
// equal_to<int> ()操作符分别接受两个输入序列中的元素作为参数.算法返回的是
// 指向第一次使equal_to<int> ()返回true的元素的迭代器.
iter = find_first_of(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 ;
}