现在的位置: 首页 > 综合 > 正文

排序算法:qsort vs std::sort

2013年09月19日 ⁄ 综合 ⁄ 共 177字 ⁄ 字号 评论关闭

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

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

抱歉!评论已关闭.