算法之旅，直奔<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::tolowerbool 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;}