使用函数对象代替函数作算法的 参数

18 篇文章 0 订阅

大部分编译器不会试图去内联 通过函数指针调用的函数,甚至,正如本例中,那个函数已经声明为 inline而且这个优化看起来很直接。为什么不?可能因为编译器厂商 从来没有觉得值得实现这个优化。你得稍微同情一下编译器厂商。他 们有很多需求,而他们不能做每一件事。你的需要并不能让他们实现 那个优化

把函数指针作为参数会抑制内联的事实解释了一个长期使用C的程序 员经常发现却难以相信的现象:

在速度上,C++的sort实际上总是使C的qsort感到窘迫。当然,C++有函数、实例化的类模板和看起来很有 趣的operator()函数需要调用,而C只是进行简单的函数调用,但所 有的C++“开销”都在编译期被吸收。在运行期,sort内联调用它的 比较函数(假设比较函数已经被声明为inline而且它的函数体在编译 期可以得到)而qsort通过一个指针调用它的比较函数。结果是sort 运行得更快。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值