std::partial_sort
来自cppreference.com
 | 该页由英文版wiki使用Google Translate机器翻译而来。 该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里. |
在头文件 <algorithm> 中定义 | ||
template<class RandomIt > void partial_sort( RandomIt first, RandomIt middle, RandomIt last ); | (1) | |
template<class RandomIt, class Compare > void partial_sort( RandomIt first, RandomIt middle, RandomIt last, Compare comp ); | (2) | |
排序部分中的元素按升序排列的范围
[first, last)。这些元素的第一middle - first被放置在的范围内[first, middle)。要保留相等元素的顺序是不能保证。的范围[middle, last)中剩余的元素的顺序是不确定的。 operator<的第一个版本使用比较的元素，第二个版本使用给定的比较函数comp.原文：
Sorts some of the elements in the range
[first, last) in ascending order. The first middle - first of these elements are placed in the range [first, middle). The order of equal elements is not guaranteed to be preserved. The order of the remaining elements in the range [middle, last) is unspecified. The first version uses operator< to compare the elements, the second version uses the given comparison function comp.目录 |
[编辑]参数
| first, last | - | 范围内的元素进行排序 |
| comp | - | comparison function which returns true if the first argument is less than the second. The signature of the comparison function should be equivalent to the following: bool cmp(const Type1 &a, const Type2 &b); The signature does not need to have const&, but the function must not modify the objects passed to it. |
| 类型要求 | ||
-RandomIt 必须满足 ValueSwappable 和 RandomAccessIterator 的要求。 | ||
-The type of dereferenced RandomIt must meet the requirements of MoveAssignable and MoveConstructible. | ||
[编辑]返回值
（无）
[编辑]复杂度
O(N·log2(N))，N =std::distance(first, last)应用
cmp。如果需要额外的内存是可用的，那么复杂O(N·log(N))原文：
O(N·log2(N)), where N =std::distance(first, last) applications of
cmp. If additional memory is available, then the complexity is O(N·log(N))[编辑]示例
#include <algorithm>#include <functional>#include <array>#include <iostream> int main(){std::array<int, 10> s{5, 7, 4, 2, 8, 6, 1, 9, 0, 3}; std::partial_sort(s.begin(), s.begin()+3, s.end());for(int a : s){std::cout<< a <<" ";}}
输出：
0 1 2 7 8 6 5 9 4 3
[编辑]另请参阅
| 对区间内的元素进行复制并部分排序 (函数模板) | |
| 将区间内的元素排序，同时保持相等的元素之间的顺序 (函数模板) | |
| 将区间按升序排序 (函数模板) |
