C++11新特性(84)-标准库mem_fn类模板

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/craftsman1970/article/details/83096914

定制算法

算法是C++标准库中非常重要的部分,C++通过算法+容器的方式将数据结构和算法进行了分离。这样做的好处就是使用户获得最大限度的灵活性。

例如下面的Tracer类。

我们可以非常方便的定义保存Tracer对象的数据结构:

然后非常方便的利用排序算法进行排序:

代码中的compare是另外定义的一个比较函数:

通过这个函数来选择比较的对象并决定比较的结果。

严格讲,算法中要求的并不是函数,而是一个可调用对象。参考本连载前面的文章可以知道,可调用对象就是可以以fun(a)的形式执行的功能。C++中的可调用对象包括函数,函数对象,lambada表达式,参数绑定等,它们都可以作为算法的参数。

使用function生成可调用对象

上面讲到的方法非常容易理解,但是稍微有点麻烦,我们希望可以直接使用Tracer的成员函数compare成员函数。这个需求可以使用C++11中引入的function来解决:

function是一个模板,可以指定可调用对象的形式。例子中指定了tcomp的形式:返回值为bool,参数为两个Tracer&。代码中将Tracer的成员函数compare赋值给tcomp之后就可以使用它了:

这种情况下,tcomp(t1,t2)动作可以理解为t1.compare(t2)。通过这种方式,我们可以将类的成员函数转换为可调用对象。于是排序代码就可以写成下面的样子。

使用mem_fn生成可调用对象

使用function的方法,还是有点麻烦:虽然&Tracer::compare的签名已经决定了可调用对象的形式,程序员还是需要另外指定。解决这个问题的方法是使用mem_fn(注意不是mem_fun)来生成可调用对象:

mem_fn会根据成员函数指针推断可调用函数的类型,就省去了另外指定的步骤。

心得体会

哪里有麻烦,哪里就会有改进。

代码下载地址

https://github.com/xueweiguo/OOThinking/blob/master/20180607%20CallableMemberFunction.cpp

觉得本文有帮助?请分享给更多人。

阅读更多更新文章,请扫描下面二维码,关注微信公众号【面向对象思考】

猜你喜欢

转载自blog.csdn.net/craftsman1970/article/details/83096914