《Essential C++》笔记之设计一个泛型算法（一）

任务1：用户给予一个整数vector，我们必须返回一个新的vector,其中内含原vector之中小于10的所有数值。一个快速但缺乏弹性的解法是：

任务2：如果用户想找到所有小于11的元素，我们要么新建立一个新函数，要么就得将此函数通用化，让用户得以指定某个上限值，像下面这样：

任务3.1：下一个任务难度颇高。我们必须允许用户指定不同的比较操作，像是大于、小于、等等。如何才能将“比较操作”参数化呢？

有一个解法：以函数调用来取代less-than运算符。加入第三个参数pred,用它来指定一个函数指针，其参数列表有两个整数，返回值为bool.至此，less_than()的名称已不再适当，让我们称它为filter()吧：

站在用户的角度来考虑，为方便起见，我们同时定义了许多可传给filter()的关系比较函数：

站在用户的角度来考虑，用户亦可传入上述函数，或其他自定义的关系比较函数。唯一一个限制就是这些函数必须返回bool，而且参数列表只接受两个整数。以下是filter()的使用方式：

接下来的最后工作，便是实现出filter()：

现在让我们在编译器中把上述内容实际实现一遍：

//小问学编程
#include<iostream>
#include<algorithm>
#include<vector>using namespace std;vector<int> filter_ver1(const vector<int> &vec, int filter_value,bool(*pred)(int,int));
bool less_than( int v1, int v2 );
bool greater_than( int v1, int v2 );int main()
{int target=10;vector<int> myvec{1,2,5,6,7,8,9,12,34,33,34,87};cout<<"myvec中比"<<target<<"小的数是newvec: ";vector<int> newvec=filter_ver1(myvec,target,less_than);for(int i=0;i<newvec.size();++i)cout<<newvec[i]<<' ';return 0;
}bool less_than( int v1, int v2 ){ return v1 < v2 ? true : false; }bool greater_than( int v1, int v2 ){ return v1 > v2 ? true : false; }vector<int> filter_ver1(const vector<int> &vec, int filter_value,bool(*pred)(int,int))
{vector<int> nvec;for(int ix=0;ix<vec.size();++ix)//比较pred所指函数//比较vec[ix]和filter_value.if (pred(vec[ix],filter_value))nvec.push_back(vec[ix]);return nvec;
}

运行结果：

注意本例以下几处：

任务3.2：上面filter()使用for循环遍历每个元素。现在让我们以泛型算法find_if()来取代for循环的使用。我将find_if()反复作用于数列身上，找出符合条件的每一个元素——所谓“条件”则由用户指定的函数指针定义。这要怎么做到呢？

让我们从“找出每个等于10的元素”开始吧。泛型算法find_if()接受三个参数：两个iterator标示出检测范围，第三个参数是我们想要寻找的数值。以下程序代码中，count_occurs()说明如何在“不对任一元素进行两次以上的查看”前提下，反复地在容器身上进行find()：

我们在while循环之内将find()的返回值设给iter。find()返回一个iterator,指向元素值为val的元素。如果没有找到任何符合条件的元素，就返回一个等同于vec.end()的iterator。一旦iter等同于vec.end()，循环即终止。

现在让我们在编译器中把上述内容实际实现一遍：

//小问学编程
#include<iostream>
#include<algorithm>
#include<vector>using namespace std;int count_occurs(const vector<int>& vec,int val);int main()
{int target=10;vector<int> myvec{1,2,5,6,7,8,9,10,12,34,33,34,87};if(count_occurs(myvec,target))cout<<"找到target了";elsecout<<"没有找到target";return 0;
}int count_occurs(const vector<int>& vec,int val)
{vector<int>::const_iterator iter = vec.begin();int occurs_count = 0;while ((iter=find(iter,vec.end(),val)) != vec.end() ){++occurs_count;++iter;//指向下一个元素}return occurs_count;
}

运行结果：

《Essential C++》笔记之设计一个泛型算法（二）