Essential C++ 笔记（2）：泛型编程风格（中）

继续上一个博文的内容：

5、使用泛型算法

使用泛型算法，需要包含的头文件是：

#include<algorithm>

1. find()函数用于查询无序序列中是否存在某值，存在则返回一个iterator指向该值，否则返回一个iterator指向end。
2. binary_search()用于有序集合的搜索。成功返回true，否则返回false。
3. count()返回序列中数值相等的元素的个数。
4. search()是用来比对某个容器内是否存在某个子序列，存在子序列，返回子序列初始值的iterator位置，否则返回end位置。

  对于Fibonacci数列是递增有序的序列binary_search()是最佳选择。

#include<algorithm>
bool is_elem(vector<int> &vec, int elem)
{
   
   
	// 调用binary_search()之前，必须先要检查是否需要扩展vector
	return binary_serach(vec.begin(), vec.end(), elem);
}

  在执行前，首先需要确保elem在数列中。方法是拿elem与数组中的最大值进行比较，如果elem比较大，就要扩展数列，直到数列中的最大值大于等于elem为止。使用max_element()函数可以返回数列中的最大值。

#include<algorithm>
// 前置声明
extern bool grow_vec(vector<int>& ,int );

bool is_elem(vector<int> &vec, int elem)
{
   
   
	int max_elem = max_element(vec.begin(), vec.end());
	if(max_elem < elem)
		return grow_vec(vec, elem);
	if(max_elem == elem)
		return true;
	return binary_search(vec.begin(), vec.end(), elem);
}

  上述中的grow_vec()函数会将数列中的元素逐一添加到数组中，直到数组中的最大值等于elem，返回true，否则返回false。

  当然，对于本题的情景，完全没必要用max_element()函数返回最大值，由于是递增数组，数组中的最大值一定在数值中的最后一位，除非是空数组。

int max_elem = vec.