热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

Boost学习系列3-函数对象(上)

这次主要介绍的是函数对象,可能称为“高阶函数”更为适合。它实际上是指那些可以被传入到其它函数或是从其它函数返回的一类函数,在C++中高阶函数是被实现为函数对象的。本文将会介绍几个用于处理
    这次主要介绍的是函数对象,可能称为“高阶函数”更为适合。它实际上是指那些可以被传入到其它函数或是从其它函数返回的一类函数,在C++中高阶函数是被实现为函数对象的。本文将会介绍几个用于处理函数对象的Boost C++库。 其中, Boost.Bind 可替换来自C++标准的著名的 std::bind1st() 和 std::bind2nd() 函数,而 Boost.Function 则提供了一个用于封装函数指针的类。 最后, Boost.Lambda 则引入了一种创建匿名函数的方法。

一、Boost.Bind

    Boost.Bind简化了由C++标准中的std::bind1st和std::bind2nd 模板函数所提供的一个机制:将这些函数与几乎不限数量的参数一起使用,就可以得到指定签名的函数。这种情形的一个最好的例子就是在C++标准中定义的多个不同算法。

#include  
#include
#include

void print(int i)
{
std::cout <}

int main()
{
std::vector v;
v.push_back(1);
v.push_back(3);
v.push_back(2);

std::for_each(v.begin(), v.end(), print);
}

    算法std::for_each要求它的第三个参数是一个仅接受正好一个参数的函数或函数对象。如果std::for_each被执行,指定容器中的所有元素将按顺序被传入print函数。但是,如果要使用一个具有不同签名的函数的话,事情就复杂了。如果要传入的是以下函数add,它要将一个常数值加至容器中的每个元素上,并显示结果。

void add(int i, int j) {   std::cout < 
 

     由于std::for_each()要求的是仅接受一个参数的函数,所以不能直接传入add()函数,必须要修改源码。

#include  #include  #include  #include  class add   : public std::binary_function { public:   void operator()(int i, int j) const   {     std::cout < v;   v.push_back(1);   v.push_back(3);   v.push_back(2);   std::for_each(v.begin(), v.end(), std::bind1st(add(), 10)); }

    以上程序将值10加至容器v的每个元素之上,并使用标准输出流显示结果。源代码必须作出大幅的修改,以实现此功能:add()函数已被转换为一个派生自std::binary_function的函数对象。

    Boost.Bind简化了不同函数之间的绑定。它只包含一个boost::bind()模板函数,定义于boost/bind.hpp中。使用这个函数,可以如下实现以上例子:

#include  #include  #include  #include  void add(int i, int j) {   std::cout < v;   v.push_back(1);   v.push_back(3);   v.push_back(2);   std::for_each(v.begin(), v.end(), boost::bind(add, 10, _1)); } 

    象add这样的函数不再需要为了要用于std::for_each而转换为函数对象。使用 boost::bind,该函数可以忽略其第一个参数而使用。因为add函数要求两个参数,两个参数都必须传递给boost::bind。其中第一个参数是常数值10,而第二个参数则是一个比较奇怪的_1

    _1 被称为占位符(placeholder),定义于Boost.Bind。除了_1,Boost.Bind还定义了_2 和_3。通过使用这些占位符,boost::bind可以变为一元、二元或三元的函数。对于_1, boost::bind变成了一个一元函数。这是必需的,因为 std::for_each正是要求一个一元函数作为其第三个参数。

    当这个程序执行时,std::for_each对容器v中的第一个元素调用该一元函数。元素的值通过占位符_1 传入到一元函数中。这个占位符和常数值被进一步传递到add函数。通过使用这种机制,std::for_each只看到了由boost::bind所定义的一元函数。而boost::bind本身则只是调用了另一个函数,并将常数值或占位符作为参数传入给它。

    下面这个例子通过boost::bind定义了一个二元函数,用于std::sort算法,该算法要求一个二元函数作为其第三个参数。

#include  #include  #include  bool compare(int i, int j) {   return i > j; } int main() {   std::vector v;   v.push_back(1);   v.push_back(3);   v.push_back(2);   std::sort(v.begin(), v.end(), boost::bind(compare, _1, _2)); } 

    因为使用了两个占位符_1 和_2,所以boost::bind()定义了一个二元函数。 std::sort()算法以容器 v 的两个元素来调用该函数,并根据返回值来对容器进行排序。基于compare()函数的定义,容器将被按降序排列。

    但是,由于compare()本身就是一个二元函数,所以使用boost::bind()确是多余的。

#include  #include  #include  bool compare(int i, int j) {   return i > j; } int main() {   std::vector v;   v.push_back(1);   v.push_back(3);   v.push_back(2);   std::sort(v.begin(), v.end(), compare); } 

    不过使用boost::bind()还是有意义的。例如,如果容器要按升序排列而又不能修改 compare()函数的定义。

#include  #include  #include  bool compare(int i, int j) {   return i > j; } int main() {   std::vector v;   v.push_back(1);   v.push_back(3);   v.push_back(2);   std::sort(v.begin(), v.end(), boost::bind(compare, _2, _1)); } 

    该例子仅改变了占位符的顺序:_2 被作为第一参数传递,而 _1 则被作为第二参数传递至 compare(),这样即可改变排序的顺序。

二、Boost.Ref

    本库Boost.Ref通常与 Boost.Bind一起使用,所以我把它们挨着写。它提供了两个函数:boost::ref()和 boost::cref(),都定义于 boost/ref.hpp。

    当要用于boost::bind()的函数带有至少一个引用参数时,Boost.Ref就很重要了。 由于boost::bind()会复制它的参数,所以引用必须特别处理。

#include  #include  #include  #include  void add(int i, int j, std::ostream &os) {   os < v;   v.push_back(1);   v.push_back(3);   v.push_back(2);   std::for_each(v.begin(), v.end(), boost::bind(add, 10, _1, boost::ref(std::cout))); } 

    以上例子使用了上一节中的add()函数。 不过这一次该函数需要一个流对象的引用来打印信息。 因为传给boost::bind()的参数是以值方式传递的,所以std::cout不能直接使用,否则该函数会试图创建它的一份拷贝。

通过使用模板函数boost::ref(),象std::cout这样的流就可以被以引用方式传递,也就可以成功编译上面这个例子了。

    要以引用方式传递常量对象,可以使用模板函数boost::cref()。

三、Boost.Function

    为了封装函数指针,Boost.Function提供了一个名为boost::function的类。它定义于 boost/function.hpp,用法如下:

#include  #include  #include  #include  int main() {   boost::function f = std::atoi;   std::cout < 
 

    boost::function可以定义一个指针,指向具有特定签名的函数。以上例子定义了一个指针f,它可以指向某个接受一个类型为const char*的参数且返回一个类型为int的值的函数。定义完成后,匹配此签名的函数均可赋值给这个指针。这个例程就是先将std::atoi()赋值给f,然后再将它重赋值为std::strlen()。

    注意,给定的数据类型并不需要精确匹配,虽然std::strlen()是以std::size_t作为返回类型的,但是它也可以被赋值给f。

    因为f是一个函数指针,所以被赋值的函数可以通过重载的operator()()操作符来调用。取决于当前被赋值的是哪一个函数,在以上例子中将调用std::atoi()或std::strlen()。

    如果f未赋予一个函数而被调用,则会抛出一个boost::bad_function_call异常。

#include  #include  int main() {   try   {     boost::function f;     f("");   }   catch (boost::bad_function_call &ex)   {     std::cout < 
 

    注意,将值 0 赋给一个 boost::function 类型的函数指针,将会释放当前所赋的函数。释放之后再调用它也会导致 boost::bad_function_call 异常被抛出。要检查一个函数指针是否被赋值某个函数,可以使用 empty() 函数或 operator bool() 操作符。

   通过使用 Boost.Function,类成员函数也可以被赋值给类型为 boost::function 的对象。

#include  #include  struct world {   void hello(std::ostream &os)   {     os <<"Hello, world!" < f = &world::hello;   world w;   f(&w, boost::ref(std::cout)); } 

    在调用这样的一个函数时,传入的第一个参数表示了该函数被调用的那个特定对象。因此,在模板定义中的左括号后的第一个参数必须是该特定类的指针。 接下来的参数才是表示相应的成员函数的签名。

    这个程序还使用了来自Boost.Ref库的boost::ref(),它提供了一个方便的机制向 Boost.Function传递引用。








 





 


推荐阅读
  • 3.223.28周学习总结中的贪心作业收获及困惑
    本文是对3.223.28周学习总结中的贪心作业进行总结,作者在解题过程中参考了他人的代码,但前提是要先理解题目并有解题思路。作者分享了自己在贪心作业中的收获,同时提到了一道让他困惑的题目,即input details部分引发的疑惑。 ... [详细]
  • http:blog.csdn.nethardVBarchive200710101818756.aspx请从opencv_share@163.com密码:download ... [详细]
  • 本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ... [详细]
  • 动态规划算法的基本步骤及最长递增子序列问题详解
    本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ... [详细]
  • CF:3D City Model(小思维)问题解析和代码实现
    本文通过解析CF:3D City Model问题,介绍了问题的背景和要求,并给出了相应的代码实现。该问题涉及到在一个矩形的网格上建造城市的情景,每个网格单元可以作为建筑的基础,建筑由多个立方体叠加而成。文章详细讲解了问题的解决思路,并给出了相应的代码实现供读者参考。 ... [详细]
  • 开发笔记:实验7的文件读写操作
    本文介绍了使用C++的ofstream和ifstream类进行文件读写操作的方法,包括创建文件、写入文件和读取文件的过程。同时还介绍了如何判断文件是否成功打开和关闭文件的方法。通过本文的学习,读者可以了解如何在C++中进行文件读写操作。 ... [详细]
  • 本文讨论了一个数列求和问题,该数列按照一定规律生成。通过观察数列的规律,我们可以得出求解该问题的算法。具体算法为计算前n项i*f[i]的和,其中f[i]表示数列中有i个数字。根据参考的思路,我们可以将算法的时间复杂度控制在O(n),即计算到5e5即可满足1e9的要求。 ... [详细]
  • 本文介绍了在Cpp中将字符串形式的数值转换为int或float等数值类型的方法,主要使用了strtol、strtod和strtoul函数。这些函数可以将以null结尾的字符串转换为long int、double或unsigned long类型的数值,且支持任意进制的字符串转换。相比之下,atoi函数只能转换十进制数值且没有错误返回。 ... [详细]
  • HDU1787欧拉函数之在线算法欧拉函数的介绍:φ函数的值通式:φ(x)x(1-1p1)(1-1p2)(1-1p3)(1-1p4)…..(1-1pn),其中p1,p2…… ... [详细]
  • 从vc6.0转到vs20052008等出现的错误详解(HYD整理)最近开发平台由VC6.0升级至VS2005,需要将原有的项目迁移,特将碰到的问题归纳如下:1消 ... [详细]
  • IwasstudyingfasterIOmethodsforprogrammingproblems,Ifoundoutthismethodofusinggetchar ... [详细]
  • 为了加速游戏,一提起汇编语言,大家也许会感到很神秘。其实如果你学起来就会发现,它并非想象中那样难。特别是内嵌汇编,由于它和C++紧密结合,使你不必考虑很多烦琐的细节(例如输入输出函数的写法),学习起来 ... [详细]
  • 如下:#include<string>#include<iostream> ... [详细]
  • 对象内存地址
    主  题 ... [详细]
  • 由CStringW(wchar_t)不能正常打印收集的
    WIN7、VS2010(工程字符集为Unicode):源代码如下:CStringWline;rs是ODBC取得的结果集(有汉字),调试发现line能成功读取line.Form ... [详细]
author-avatar
Cher麻花
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有