算法之旅，直奔<algorithm>之十七 find_first_of

find_first_of(vs2010)

• 引言

这是我学习总结 <algorithm>的第十七篇，find_first_of是匹配的一个函数。<algorithm>是c++的一个头文件的名字，里面集成了好多好多的函数。故取之共享于大家，方便大家了解。

• 作用

find_first_of 的作用是拿指定数据在原数据中去匹配，返回匹配数据在原数据中的首位置。

• 原型

template<class InputIterator, class ForwardIterator>
  InputIterator find_first_of ( InputIterator first1, InputIterator last1,
                                ForwardIterator first2, ForwardIterator last2)
{
  while (first1!=last1) {
    for (ForwardIterator it=first2; it!=last2; ++it) {
      if (*it==*first1)          // or: if (pred(*it,*first)) for version (2)
        return first1;
    }
    ++first1;
  }
  return last1;
}

• 实验

原数据如下

匹配数据

返回第一个‘A’的位置。

• 代码

test.cpp

#include <iostream>     // std::cout
#include <algorithm>    // std::find_first_of
#include <vector>       // std::vector
#include <cctype>       // std::tolower

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

int main () 
{
	int mychars[] = {'a','b','c','A','B','C'};
	std::vector<char> haystack ( mychars,mychars+6 );
	std::vector<char>::iterator it;

	int needle[] = {'A','B','C'};

	// using default comparison:
	it = find_first_of (haystack.begin(), haystack.end(), needle, needle+3);

	if (it!=haystack.end())
		std::cout << "The first match is: " << *it << '\n';

	// using predicate comparison:
	it = find_first_of (haystack.begin(), haystack.end(),
		needle, needle+3, comp_case_insensitive);

	if (it!=haystack.end())
		std::cout << "The first match is: " << *it << '\n';

	system("pause");
	return 0;
}