std::partial_sort
定义于头文件 <algorithm>
|
||
(1) | ||
template< class RandomIt > void partial_sort( RandomIt first, RandomIt middle, RandomIt last ); |
(C++20 前) | |
template< class RandomIt > constexpr void partial_sort( RandomIt first, RandomIt middle, RandomIt last ); |
(C++20 起) | |
template< class ExecutionPolicy, class RandomIt > void partial_sort( ExecutionPolicy&& policy, |
(2) | (C++17 起) |
(3) | ||
template< class RandomIt, class Compare > void partial_sort( RandomIt first, RandomIt middle, RandomIt last, |
(C++20 前) | |
template< class RandomIt, class Compare > constexpr void partial_sort( RandomIt first, RandomIt middle, RandomIt last, |
(C++20 起) | |
template< class ExecutionPolicy, class RandomIt, class Compare > void partial_sort( ExecutionPolicy&& policy, |
(4) | (C++17 起) |
重排元素,使得范围 [first, middle)
含有范围 [first, last)
中已排序的 middle - first
个最小元素。
不保证保持相等的元素顺序。范围 [middle, last)
中剩余的元素顺序未指定。
operator<
比较元素。comp
比较元素。policy
执行。这些重载仅若 std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> (C++20 前)std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> (C++20 起) 为 true 才参与重载决议。参数
first, last | - | 定义范围的随机访问迭代器 |
middle | - | 定义要排序的末元素的随机访问迭代器 |
policy | - | 所用的执行策略。细节见执行策略。 |
comp | - | 比较函数对象(即满足比较 (Compare) 概念的对象),若第一参数小于(即先序于)第二参数则返回 true 。 比较函数的签名应等价于如下: bool cmp(const Type1 &a, const Type2 &b); 虽然签名不必有 const & ,函数也不能修改传递给它的对象,而且必须接受(可为 const 的)类型 |
类型要求 | ||
-RandomIt 必须满足值可交换 (ValueSwappable) 和 遗留随机访问迭代器 (LegacyRandomAccessIterator) 的要求。
| ||
-解引用 RandomIt 结果的类型必须满足可移动赋值 (MoveAssignable) 和可移动构造 (MoveConstructible) 的要求。
|
返回值
(无)
复杂度
约 (last-first)log(middle-first) 次应用 cmp
。
异常
拥有名为 ExecutionPolicy
的模板形参的重载按下列方式报告错误:
- 若作为算法一部分调用的函数的执行抛出异常,且
ExecutionPolicy
为标准策略之一,则调用 std::terminate 。对于任何其他ExecutionPolicy
,行为是实现定义的。 - 若算法无法分配内存,则抛出 std::bad_alloc 。
示例
#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
参阅
将给定的范围部分排序,确保其按给定元素划分 (函数模板) | |
对范围内的元素进行复制并部分排序 (函数模板) | |
将范围内的元素排序,同时保持相等的元素之间的顺序 (函数模板) | |
将范围按升序排序 (函数模板) |