partial_sort函数应用举例

发布网友发布时间：2024-08-18 15:37

共1个回答

热心网友时间：2024-08-23 08:03

partial_sort函数的应用举例

在C++编程中，partial_sort函数是一个非常有用的工具，它用于对容器中的一部分元素进行排序。让我们通过一个简单的例子来理解它的用法。首先，我们需要包含一些必要的头文件：, , 等。

函数rand_int()用于生成0到99之间的随机整数，而print函数则用于输出容器中的元素。在main函数中，我们首先生成一个包含10个随机数的向量，然后使用partial_sort对前4个元素进行排序。

代码如下：
cpp
vector v;
generate_n(back_inserter(v), 10, rand_int);
print(v, "产生10个随机数");
partial_sort(v.begin(), v.begin() + 4, v.end());
print(v, "局部递增排序");

这部分代码首先生成一个向量，然后对前4个元素进行递增排序，结果会输出前4个最大的数。

接着，我们可以提供一个自定义比较函数cmp，以实现局部递减排序：
cpp
bool cmp(int &a, int &b) {
if (a > b)
return true;
return false;
}

partial_sort(v.begin(), v.begin() + 4, v.end(), cmp);
print(v, "局部递减排序");

这里，cmp函数会根据元素的大小关系进行相反的排序，即前4个元素会是最大的4个。

最后，我们还可以使用一个compare类作为比较器，实现局部递增排序：
cpp
class compare {
public:
bool operator()(const int &a, const int &b) {
if (a < b)
return true;
return false;
}
};

partial_sort(v.begin(), v.begin() + 4, v.end(), compare());
print(v, "局部递增排序");

这个compare类的operator()会按照元素的自然顺序进行排序，即前4个元素是从小到大排列的。