partial_sort()和nth_element() 两个和排序有关的函数的性能问题
2011-11-24 12:11
351 查看
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慢。
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慢。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 理解你的排序操作(stable_sort,sort,partial_sort,nth_element,stable_partition,partition)
- 理解你的排序操作(stable_sort,sort,partial_sort,nth_element,stable_partition,partition)
- sort()、stable_sort()、partial_sort()、nth_element()、greater()、is_sorted()
- LINQ找出重复和不重复的元素及linq OrderBy 方法 两个字段同时排序有关问题
- 有关nth_element的问题
- 1054:主元素<消除法><sort><partial_sort><nth_element>
- hdu 1031 (partial sort problem, nth_element, stable_partition, lambda expression)
- C++中有关STL自带的排序函数：sort、qsort
- 【绝对值排序】 （C++描述）（利用两个库函数——abs()求绝对值 和 sort()快排）
- sort()和qsort()两个排序函数有什么主要区别吗？
- c语言经典的排序函数swap()：输入的两个整数按大小顺序输出。
- 有关php下strtotime函数的问题
- C++ 排序函数 sort()等函数的用法
- 二分查找函数bsearch与排序函数qsort(两个好基友）
- 《Spark商业案例与性能调优实战100课》第35课：彻底解密Spark 2.1.X中Sort Shuffle中TimSort排序源码具体实现
- sort排序函数
- Java数组-选择排序-排序的性能问题
- HDOJ-1106 分解字符串、转化及排序问题总结[sscanf（）函数+strtok（）函数+atoi（）函数]
- 有关《查找两个List中的不同元素》的问题解答与编程实践
- C语言学习4: 函数返回值与传入参数，关于函数值传递和类型隐性转换，变量不同的作用域，static变量，多文件编译例如两个C文件，显示函数调用语句跳转，递归，斐波那契数列，多文件编译相同变量的问题。