Common Function Objects & Function Adapters

最新推荐文章于 2024-09-21 22:33:43 发布

jarodpku

最新推荐文章于 2024-09-21 22:33:43 发布

阅读量935

点赞数

分类专栏： C++ 文章标签： function vector struct object less 算法

本文链接：https://blog.youkuaiyun.com/jarodpku/article/details/1738364

版权

C++ 专栏收录该内容

13 篇文章

订阅专栏

函数对象是一个好用的东西（Function Object），它不仅具有自己的状态（可以当作算法参数）， 还在一般情况下可以内联获得更好的性能。当然，有些小的函数为获得较好的性能，是要经常被改写为函数对象的，如

  
  
   
   
    
    
    
    vector
    
    <
    
    int
    
    >
    
     v(
    
    10
    
    );

    
    //
    
    ....
    
    

    
    sort(v, IntLess);
   
   
   
   
    
      
   
   
   
   
    
      struct IntLess {
   
   
   
   
    
         bool operator ()(const int & a, const int & b) const { return a<b }
   
   
   
   
    
      };

如果这种情况多了，很麻烦。其实STL里面已经为我们定义好了一些常用的函数：

negate<type>()  - param  
plus<type>()  param1 + param2  
minus<type>()  param 1 - param2  
multiplies<type>()[4]  param1 * param2  
divides<type>()  param1 / param2  
modulus <type>()  param1 % param2  
equal_to<type>()  param1 == param2  
not_equal_to<type>()  param1 ! = param2  
less<type>()  param1 < param2  
greater<type>()  param1 > param2  
less_equal<type>()  param1 <= param2  
greater_equal<type>()  param1 >= param2  
logical_not<type>()  ! param  
logical_and<type>()  param1 && param2  
logical_or<type> ()  param1 | | param2  
 
除此之外，还有两个非常好用的函数适配器（Function Adapter）
 
   
   bind1st (op,value) op(value,param) 
bind2nd (op, value) op(param,value) 
not 1(op) !op(param) 
not2(op) !op(param1 ,param2)

其使用方法也十分简单，就不多介绍了。

find_if (coll.begin(),coll.end(),        //range
             bind2nd (greater<int>(),42))    //criterion

其实还有更简单的写法，存在于boost之中。

`bind1st` (op,value)	op(value,param)
`bind2nd` (op, value)	op(param,value)
`not 1`(op)	!op(param)
`not2`(op)	!op(param1 ,param2)