科技行者

行者学院 转型私董会 科技行者专题报道 网红大战科技行者

知识库

知识库 安全导航

至顶网›软件频道 ›基础软件›库函数排序比较

库函数排序比较

  • 扫一扫
    分享文章到微信

  • 扫一扫
    关注官方公众号
    至顶头条

测试各个库函数进行排序的速度……

作者：无声 来源：CSDN 2008年3月22日

关键字： C C++ 库函数 排序 Linux

  • 评论
  • 分享微博
  • 分享邮件
  • linux: 运行在VMware workstation中的RedHat
  • Windows: XP、VS2003。

CRT qsort()
linux: 1000ms
windows: 718ms
 
STL::sort()
linux: 400ms
windows: 359ms
 
STL::stable_sort()
linux: 600ms
windows: 422ms
 
STL::set container （图例缩小10倍）
linux: 3145ms
windows: 10828ms

闲来无事，写了一小段代码，比较各种库函数排序方法的速度，对一百万个随机排列的整数进行排序，大致的结果如图（其中利用set容器排序的速度太低，图表缩小了10倍来表示，否则就只有画到屏幕以外去了）。

从图表可以看出，C++ STL的sort函数最快，就算是stable_sort也比CRT的qsort来得快，至于利用set容器的方法，两种编译器的表现相差很大。

    • 评论
    • 分享微博
    • 分享邮件
    VIP专区
    邮件订阅

    如果您非常迫切的想了解IT领域最新产品与技术信息，那么订阅至顶网技术邮件将是您的最佳途径之一。

    重磅专题
    往期文章
    最新文章

    业界热点:

    北京第二十六维信息技术有限公司（至顶网）版权所有. 京ICP备15039648号-7 京ICP证161336号 京公网安备 11010802021500号