Effective_STL 学习笔记（四十六） 考虑使用函数对象代替函数做算法的参数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Effective_STL 学习笔记（四十六） 考虑使用函数对象代替函数做算法的参数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1047字，纯文字阅读大概需要2分钟。

内容图文

 

STL 函数对象——化妆成函数的对象——传递给算法所产生的代码比一般传递真的函数高效

假设需要以降序排序一个 double 的 vector，最直接的 STL 方式是通过 sort 算法和 greater<double> 类型的函数对象：

1 　　vector<double> v;
2 　　. . .
3 　　sort( v.begin(), v.end(), greater<double>() );

避开函数对象而使用真的函数，一个真的内联函数：

1 　　inline bool doubleGreater(double d1, double d2)
2 　　{
3 　　　　return d1 > d2;
4 　　}
5 　　. . .
6 　　sort( v.begin(), v.end(), doubleGreater );

其中，greater<double>::operator() 是一个内联函数，编译器实例化 sort 时内联展开它，结果 sort 没有包含一次函数调用

对于使用 doubleGreater 调用的 sort 的情况不同。在函数传递时，不可能把一个函数作为参数传给另一个函数，编译器默认把函数转换为指向那个函数的指针：

1 　　sort( v.begin(), v.end(), doubleGreater ); // 传递了一个 doubleGreater 指针

每次在 sort 调用时，编译器产生一个间接函数调用——通过函数指针调用

 

把函数对象作为算法的参数带来的不仅是巨大的效率提升。在让你的代码可以编译方面，它们更加稳健。当然真函数很有用，但当涉及有效的 STL 编程时，函数对象经常更有用。

 

内容总结

以上是互联网集市为您收集整理的Effective_STL 学习笔记（四十六） 考虑使用函数对象代替函数做算法的参数全部内容，希望文章能够帮你解决Effective_STL 学习笔记（四十六） 考虑使用函数对象代替函数做算法的参数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---