partial_sort()

最新推荐文章于 2022-07-30 15:00:19 发布

weixin_33725807

最新推荐文章于 2022-07-30 15:00:19 发布

阅读量106

点赞数

文章标签： python 数据结构与算法

原文链接：https://my.oschina.net/zengjs275/blog/656964

版权

2019独角兽企业重金招聘Python工程师标准>>>

函数原型有：

partial_sort(beg,mid,end)

partial_sort(beg,mid,end,comp)

函数作用：

对mid-beg个元素进行排序，也就是说，如果mid-beg等于42，则该函数将有序次序中的最小值元素放在序列中

的前42个位置。partial_sort完成之后，从beg到mid(但不包括mid)范围内的元素是有序的，已排序范围内没有元素大于mid之后的元素。未排序元素之间的次序是未指定的。

paitical_sort的原理是堆排序！

首先创建一个堆，得到最大值。如果要得到次大值，就将头结点去掉，即调用pop_heap()，此时的头结点就是

次大值，可以这样依次得到最大或者最小的几个值！

#include <vector>
#include <iterator>
#include <iostream>
#include <algorithm>
#include <functional>
#include <cstdlib>
#include <time.h>
using namespace std;
int rand_int()
{
return rand()%100;
}
void print(vector<int> &v,const char* s)
{
cout<<s<<endl;
copy(v.begin(),v.end(),ostream_iterator<int>(cout," "));
cout<<endl;
}
bool cmp(int &a, int &b)
{
if(a>b)
return true;
return false;
}
class compare{
public:
bool operator()(const int &a,const int &b)
{
if(a<b)
return true;
return false;
}
};
int main()
{
srand(time(NULL));
vector<int> v;
generate_n(back_inserter(v),10,rand_int);
print(v,"产生10个随机数");
partial_sort(v.begin(),v.begin()+4,v.end());
print(v,"局部递增排序");
partial_sort(v.begin(),v.begin()+4,v.end(),cmp);
print(v,"局部递减排序");
partial_sort(v.begin(),v.begin()+4,v.end(),compare());
print(v,"局部递增排序");
return 0;
}

转载于:https://my.oschina.net/zengjs275/blog/656964