📜  C++ STL-algorithm.find_first_of()函数

📅  最后修改于: 2020-10-16 09:13:24             🧑  作者: Mango

C++ STL algorithm函数find_first_of()

C++ STL algorithm.find_first_of()函数比较存储在两个容器中的值,即[first1,last1)和[first2,last2)。如果在[first1发现一个类似于在范围[first2,last2)的元素,last1)然后迭代器到该元素是由该函数返回。在两个范围中都存在多个相似元素的情况下,将返回第一个相似元素的迭代器。如果出现范围内没有两个公共元素的情况,则返回last1元素的迭代器。

句法

template
ForwardIterator1 find_first_of(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2);

template
ForwardIterator1 find_first_of(ForwardIterator1 first1,ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2, BinaryPredicate pred);

参数

first1:它是范围[first1,last1)中第一个元素的正向迭代器,其中元素本身包含在范围中。

last1:它是范围[first1,last1)中最后一个元素的前向迭代器,其中元素本身不包含在范围中。

first2:它是范围[first2,last2)中第一个元素的正向迭代器,其中元素本身包含在范围中。

last2:它是范围[first2,last2)中最后一个元素的前向迭代器,其中元素本身不包含在范围中。

pred:它是一个二进制函数,接受两个元素作为参数并执行该函数设计的任务。

返回值

该函数将迭代器返回到范围[first1,last1)的第一个公共元素,该元素也是范围[first2,last2)的一部分。如果找不到这样的元素,则该函数返回last1元素。

例子1

#include      
#include     
#include        
#include        
bool case_insensitive (char a1, char a2) 
{
  return (std::tolower(a1)==std::tolower(a2));
}
int main () 
{
  int newchars[] = {'a','b','c','A','B','C'};
  std::vector haystack (newchars,newchars+6);
  std::vector::iterator ti;
  int patt[] = {'A','B','C'};
  ti = find_first_of (haystack.begin(), haystack.end(), patt, patt+3);
  if (ti!=haystack.end())
  std::cout << "Match 1 is: " << *ti << '\n';
  ti = find_first_of (haystack.begin(), haystack.end(),
  patt, patt+3, case_insensitive);
  if (ti!=haystack.end())
  std::cout << "Match 1 is: " << *ti << '\n';
  return 0;
}

输出:

Match 1 is: A
Match 1 is: a

例子2

#include
#include
#include
#include
using namespace std;
int main()
{
    string str1 = "We are trying to get an idea of the     find_first_of function in C++";
    string str2= {'a','A','e','E','i','I','o','O','u','U'};
     auto pi = std::find_first_of(str1.begin(), str1.end(), str2.begin(), str2.end());
    cout<<"First vowel has been discovered at index "<<(pi-str1.begin())<<"\n";
    return 0;
}

输出:

First vowel has been discovered at index 1

复杂度

函数的复杂度由count1 * count2指定。这里countX指定firstX和lastX之间的距离。完成比较,直到找到匹配的元素。

数据竞争

从这两个范围访问某些元素。

异常处理

如果任何参数抛出一个异常,该函数将引发异常。