算法之旅，直奔<algorithm>之十六 find_end

最新推荐文章于 2025-01-10 15:13:52 发布

原创最新推荐文章于 2025-01-10 15:13:52 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #vs2010 #c++

C++ 同时被 3 个专栏收录

78 篇文章

订阅专栏

C++

35 篇文章

订阅专栏

algorithm

29 篇文章

订阅专栏

本文详细介绍了 C++ 标准库中 find_end 函数的使用方法，该函数用于从后向前查找指定序列在数据集中的末次出现位置。通过具体示例展示了如何运用 find_end 进行数据匹配，并提供了完整的代码实现。

find_end(vs2010)

引言

这是我学习总结<algorithm>的第十六篇。我是因为一个排序的实验结果，直奔<algorithm>C++库的，现在又仔细想想，我写那个排序算法，在实际当中会用自己的代码么？不会，只是能帮助自己了解的更彻底一点。

作用

find_end的作用是在一段数据集合里找到可以匹配的指定一段数据集合的首地址，不过这个是从后往前找的。

原型

template<class ForwardIterator1, class ForwardIterator2>
  ForwardIterator1 find_end (ForwardIterator1 first1, ForwardIterator1 last1,
                             ForwardIterator2 first2, ForwardIterator2 last2)
{
  if (first2==last2) return last1;  // specified in C++11

  ForwardIterator1 ret = last1;

  while (first1!=last1)
  {
    ForwardIterator1 it1 = first1;
    ForwardIterator2 it2 = first2;
    while (*it1==*it2) {    // or: while (pred(*it1,*it2)) for version (2)
        ++it1; ++it2;
        if (it2==last2) { ret=first1; break; }
        if (it1==last1) return ret;
    }
    ++first1;
  }
  return ret;
}

实验

数据集合如下

匹配{1，2，3} ，返回的是第二个1的地址，

匹配{4，5，1}，返回的是第一个4的地址。

代码

test.cpp

#include <iostream>     // std::cout
#include <algorithm>    // std::find_end
#include <vector>       // std::vector

bool myfunction (int i, int j) 
{
	return (i==j);
}

int main () {
	int myints[] = {1,2,3,4,5,1,2,3,4,5};
	std::vector<int> haystack (myints,myints+10);

	int needle1[] = {1,2,3};

	// using default comparison:
	std::vector<int>::iterator it;
	it = std::find_end (haystack.begin(), haystack.end(), needle1, needle1+3);

	if (it!=haystack.end())
		std::cout << "needle1 last found at position " << (it-haystack.begin()) << '\n';

	int needle2[] = {4,5,1};

	// using predicate comparison:
	it = std::find_end (haystack.begin(), haystack.end(), needle2, needle2+3, myfunction);

	if (it!=haystack.end())
		std::cout << "needle2 last found at position " << (it-haystack.begin()) << '\n';
	system("pause");
	return 0;
}