Function Object & Function Object Adapters

来源:互联网 发布:屏幕色温调节软件 编辑:程序博客网 时间:2024/05/02 02:58

Function Object & Function Object Adapters


 作者:未知  来源:转载  发布日期:2007-05-09 17:19:44
来源:CGchina.com_【CG中国】_(http://www.cgchina.com/)
作者:哈库纳马塔塔
原文:Function Object & Function Object Adapters(http://www.cgchina.com/article/2007/0509/article_8336.html)

标准的程序库中,事先定义了一组 function object,  function object 实现了本来可以以独立函数加以定义的事物, 这样做主要是为了效率, 因为他将call变成了inline.

原来的函数是:
bool less_than(int v1, int v2)
{
 
return v1<v2 ? true:false;
}


vector
<int>::iterator i = sort(v.begin(), v.end(), less_than);


用function object替换后为
vector<int>::iterator i = sort(v.begin(), v.end(), less<int>() );


这两段程序都是同样的功能, 升序排列.

而Function Object Adapters 则是将比较关系中的1ST,2ND参数绑定到用户指定的类型上面去,从而使参数从一个二元参数转变成为一个一元参数.

通过使用bind1st, bind2nd 方法分别可以绑定第一个或第二个参数.
如下程序:
#include<functional>
vector
<int> filter( const vector<int> &vec,
 
int val, less<int>& it)
{
 vector
<int> nvec;
 vector
<int>::const_iterator iter = vec.begin();
 
 
while (( iter = find_if( iter, vec.end(), bind2nd(it, val))) != vec.end() )
 
{
 nvec.push_back(
*iter);
 iter
++;
 }

 
return nvect;

}
 
原创粉丝点击