c++函数适配器(1)——binder1st和binder2nd

这两天在看c++ STL模板库,被函数适配器折磨得死去活来的,查阅了很多资料,终于有点小小的见解。

我们现在想做的事情是找出vector中大于5的数的个数,我们当然会立刻想到用for循环来写,比如下面的方式

for(std::vector<int>::iterator ite = vec.begin(), ite != vec.end(), ++ ite)

{

   if(5< *ite)

   ++count;

}

这样做是正确的,但是当我们学了泛型算法,我们就会找到更为合适的方法来达到这个目的,并且能保证正确性和简洁性,比如

count_if,count_if需要传入一个函数对象,但问题在于我们还要传入一参数5,让容器的所有数都和5做比较,这个时候函数对象适

配器就隆重登场了,让我们来看看,它是怎么工作得。

首先我将STL中的binder1st的源码中最重要的部分摆出来,稍微做一些修改,注意完全是为了我们好理解。

binder1st:

template<class T>
class binder1st:public unary_function<typename T::second_argument_type,typename T::result_type>
{
//最核心代码,我们需要理解的部分

binder1st(const T& X, const typename T::first_argument_type& Y):

        op(X),value(Y){} //构造函数将X作为运算符,然后传入一个绑定为常量的值

result_type operator() ( const  argument_type& X) const
{
return (op(value,X));
private:
T op; //运算符
typename T::first_argument_type value; //常量值
}
}

binder1st一般不怎么使用,在程序中一般使用bind1st,bind1st调用了binder1st类。我们来做一下测试。

int main()

{

    //声明一个数组

      int a[] = {1,2,3,4,5,6,7,8};

       const int N = sizeof(a)/sizeof(int);

std::vector<int> vec(a,a+N);

int vcount = std::count_if(vec.begin(),vec.end(),std::bind1st(std::less<int>(),5));

       std::cout<<vcount<<std::endl;

       return 0;

}
我们对上面的程序调用做一下说明,调用bind1st(std::less<int>(),5),将less<int>()这个操作符传入到binder1st的构造函数中去,相当

于OP现在代表的是less<int>(),而binder1st::value = 5,在后面的算法中就会调用op(value,X)less(5,*iter),就相当于是每一次比较是否有

5<*iter,如果结果为真,则返回true,否则返回false。同理binder2nd的实现原理和binder1st类似,不过不同在于在后面执行op操作

的时候是采用op(X,value),那上面的程序用binder2nd可以修改如下:

int main()

{

    //声明一个数组

      int a[] = {1,2,3,4,5,6,7,8};

       const int N = sizeof(a)/sizeof(int);

std::vector<int> vec(a,a+N);

int vcount = std::count_if(vec.begin(),vec.end(),std::bind2nd(std::greater<int>(),5));

       std::cout<<vcount<<std::endl;

       return 0;

}

输出的结果都是3
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章