首页 > 代码库 > STL中sort排序算法第三个参数_Compare的实现本质
STL中sort排序算法第三个参数_Compare的实现本质
关于C++ STL vector 中的sort排序算法有三种自定义实现,它们本质上都是返回bool类型,提供给sort函数作为第三个参数。
- 重载运算符
- 全局的比较函数
- 函数对象
我认为从实现方式看,重载运算符和函数对象实现本质上是一样的:两者都是括号运算符的重载。
- 重载运算符利用了泛型模板,再重载模板中的括号运算福,接着重载里面的大于小于操作符;
- 而函数对象则是直接针对自己的对象重载括号运算符。
下图是其中一个泛型模板比较函数,位于头文件stl_function.h中。
『注:本文来自博客园“小溪的博客”,若非声明均为原创内容,请勿用于商业用途,转载请注明出处http://www.cnblogs.com/xiaoxi666/p/6424726.html』
STL中sort排序算法第三个参数_Compare的实现本质
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。