算法之旅，直奔之十七 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;

}