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

partial_sort()和nth_element() 两个和排序有关的函数的性能问题

2013年08月26日 ⁄ 综合 ⁄ 共 287字 ⁄ 字号 评论关闭

Partial_sort() 的作用是只对前面部分元素进行排序,而不进行全排序。

nth_elment()的作用是把第n个元素放在这个序列的第n位置上,同时保证1-n-1个元素比n小,n+1-end的元素比n要大,有一个划分的作用。

 

按照两个函数的设计目的,Partial_sort()要比nth_element()慢。

但是在VS和G++上做了性能测试,测试的结果都是后者要比前者慢,而且慢很多。

 

更搞笑的是VS的nth_element() 操作结果和sort()的排序结果相同,也完成了全排序,不过GNU的输出结果还算符合设计目的,但是性能上还是比partial_sort慢。

 

抱歉!评论已关闭.