C++ 算法find_end()函数

C++ 算法 find_end() 函数在容器中搜索模式的最后一个出现位置，或者说是序列的最后一个小部分的出现位置。它基本上搜索由 [first1, last1) 指定的范围，以查找由 [first2, last2) 定义的序列的出现。如果找到了该出现位置，将返回指向第一个元素的迭代器，否则将返回 last1。

语法

template<class ForwardIterator1, classForwardIterator2>
ForwardIterator1 find_end(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2);

template<class ForwardIterator1, class ForwardIterator2, class BinaryPredicate>
ForwardIterator1 find_end(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 <iostream>     
#include <algorithm>    
#include <vector>       
bool newfunction (int m, int n) 
{
  return (m==n);
}
int main () 
{
  int newints[] = {1,2,3,4,5,1,2,3,4,5};
  std::vector<int> haystack (newints,newints+10);
  int patt1[] = {1,2,3};
  std::vector<int>::iterator ti;
  ti = std::find_end (haystack.begin(), haystack.end(), patt1, patt1+3);
  if (ti!=haystack.end())
  std::cout << "patt1 last found at position " << (ti-haystack.begin()) << '\n';
  int patt2[] = {4,5,1};
  ti = std::find_end (haystack.begin(), haystack.end(), patt2, patt2+3, newfunction);
  if (ti!=haystack.end())
  std::cout << "patt2 last found at position " << (ti-haystack.begin()) << '\n';
  return 0;
}

输出：

patt1 is last found at the position 5
patt2 is last found at the position 3

示例2

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    vector<int>u= {1,3,10,3,10,1,3,3,10,7,8,1,3,10};
    vector<int>u1={1,3,10};
    vector<int>::iterator ti;
    ti=std::find_end(u.begin(),u.end(),u1.begin(),u1.end());
    cout<<(ti-u.begin())<<"\n";
    return 0;
}

输出结果：