find_first_of

ForwardIterator find_first_of (ForwardIterator1 beg, ForwardIterator1 end, ForwardIterator2 searchBeg, ForwardIterator2 searchEnd);
ForwardIterator find_first_of (ForwardIterator1 beg, ForwardIterator1 end, ForwardIterator2 searchBeg, ForwardIterator2 searchEnd, BinaryPredicate op);

功能：
第一形式返回第一个“既在区间[beg, end)中出现，也在区间[searchBeg, searchEnd)中出现”的元素位置

第二形式返回区间[beg, end)中的第一个这样的元素：他和区间[searchBeg, searchEnd)内的每一个元素进行op(elem, searchElem)结果都为ture

备注：
a、如果没有找到匹配元素，两种形式都返回end
b、注意op在函数调用过程中不应该改变自身状态
c、op不应该改动传进来的参数
d、你可以使用逆向迭代器来搜寻最后一个这样的元素

e、时间复杂度：线性

#include <iostream>
#include <vector>
#include <algorithm>
#include <cctype>
using namespace std;

bool comp_case_insensitive ( char c1, char c2 )
{
	return (tolower(c1)==tolower(c2));
}

int main(int argc, char *argv[])
{
	int mychars[] = { 'a','b','c','A','B','C' };
	vector<char> myvector ( mychars, mychars+6 );
	vector<char>::iterator it; int match[] = { 'A', 'B', 'C' }; // using default comparison:
	it = find_first_of ( myvector.begin(), myvector.end(), match, match+3 );
	if ( it!=myvector.end() )
		cout << "first match position is: " << it - myvector.begin() << endl; // using predicate comparison:
	it = find_first_of ( myvector.begin(), myvector.end(), match, match+3, comp_case_insensitive );
	if ( it!=myvector.end() )
		cout << "first match position is: " << it - myvector.begin() << endl;

	return 0;
}