排序算法:qsort vs std::sort

来源:互联网 发布:java培训后入职 编辑:程序博客网 时间:2024/05/17 07:35

你应该忘记C库的qsort,而使用C++的std::sort。尽管两者都是采用快速排序算法。

由于C++独特的模板技术,加上仿函数(functor)的存在,使得排序算法在C++语言中,获得了无可比拟的性能优势。这种优势是C语言,更别说其他如Java、C#语言所可以比拟的。虽然,Java、C#也存在模板,但是他们的模板技术实现方案无法带来性能上的好处。  

原创粉丝点击