C++ Algorithm partial_sort()

C++ Algorithm partial_sort() 函数用于重新排列范围 [first, last) 中的元素，使得 first 和 middle 之间的元素被排序，而 middle 和 last 之间的元素则处于未指定顺序。

第一个版本使用运算符 < 比较元素，第二个版本使用 comp 比较元素。

语法

参数

first: 指向要进行部分排序的范围中第一个元素的随机访问迭代器。

last: 指向要进行部分排序的范围中最后一个元素之后的随机访问迭代器。

middle: 指向要排序的子范围中最终元素之后的随机访问迭代器。

comp：一个用户定义的二元谓词函数，接受两个参数，如果这两个参数有序则返回true，否则返回false。它遵循严格的弱排序来对元素进行排序。

返回值

无

复杂度

平均复杂度小于 first 和 last 之间距离的线性对数。执行最多 N*log (M) 次元素比较，其中 N = last - first 且 M = middle - first。

数据竞争

范围 [first, last) 中的对象会被更改。

异常

如果任何元素比较、元素交换（或移动）或迭代器操作抛出异常，此函数将抛出异常。

注意：无效参数会导致未定义行为。

示例 1

让我们看一个简单的例子来演示 partial_sort() 的用法

输出

Before sorting: 3 1 4 2 5 
After sorting:  1 2 4 3 5

示例 2

让我们看另一个简单示例

输出

myvector contains: 1 2 3 4 5 9 8 7 6

示例 3

让我们看一个默认版本的简单例子

输出

Before calling partial_sort

Numbers { 4 10 70 30 10 69 96 7  }

After calling partial_sort

Numbers { 4 7 10 10 70 69 96 30  }

示例 4

让我们看一个自定义（谓词）版本的简单例子

输出

Before calling partial_sort

Numbers { 4 10 70 30 10 69 96 7  }

After calling partial_sort

Numbers { 4 7 10 10 70 69 96 30  }