排序算法：qsort vs std::sort
2008-04-01 16:56
183 查看
你应该忘记C库的qsort，而使用C++的std::sort。尽管两者都是采用快速排序算法。
由于C++独特的模板技术，加上仿函数(functor)的存在，使得排序算法在C++语言中，获得了无可比拟的性能优势。这种优势是C语言，更别说其他如Java、C#语言所可以比拟的。虽然，Java、C#也存在模板，但是他们的模板技术实现方案无法带来性能上的好处。
由于C++独特的模板技术，加上仿函数(functor)的存在，使得排序算法在C++语言中，获得了无可比拟的性能优势。这种优势是C语言，更别说其他如Java、C#语言所可以比拟的。虽然，Java、C#也存在模板，但是他们的模板技术实现方案无法带来性能上的好处。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 排序算法：qsort vs std::sort
- 排序算法：qsort vs std::sort
- 排序算法：qsort vs std::sort
- 排序算法：qsort vs std::sort
- 排序算法：qsort vs std::sort
- 排序算法总结std::sort
- vs2013 std::sort 分析
- std::sort与qsort
- vs2013 std::sort 分析
- 一个手写排序算法和sort(),qsort()的比较
- 非常无聊——STD::sort VS 基数排序
- 基于比较的排序总结-结合qsort&&std::sort分析
- qsort还是std::sort，一个排序引发的血案
- 深入分析qsort库函数:std::sort和qsort的比较
- 排序算法，基本的高级语言都有一些提供。C语言有qsort()函数，C++有sort()函数，java语言有Arrays类(不是Array)。用这些排序时，都可以写自己的排序规则。
- 测试std::sort 和std::qsort 的性能， 修改编译器栈大小
- 关于C++各类排序算法与std::sort性能的比较
- std::sort排序算法
- C++中sort()及qsort() （不完整介绍）
- sort()/qsort()函数的用法及cmp比较函数的写法