结构体-heap排序

最新推荐文章于 2022-06-14 22:30:00 发布

zcliatb

最新推荐文章于 2022-06-14 22:30:00 发布

阅读量549

点赞数

分类专栏：刷题文章标签： stl heap struct

本文链接：https://blog.csdn.net/zcliatb/article/details/40781153

版权

本文介绍了如何利用C++标准模板库（STL）中的函数，包括make_heap、pop_heap、push_heap和heap_sort，来实现堆排序的过程。通过这些函数，可以便捷地构建、调整和操作堆，从而高效地对序列进行排序。

摘要由CSDN通过智能技术生成

头文件

#include <algorithm>

make_heap(start,end,function) [start,end)

pop_heap(start,end,function) [start,end)->[start,end-1) 根->end-1

push_heap(start,end,function) [start,end-1)->[start,end)调整堆

heap_sort(start,end,function) [start,end) 堆排

// edit by colin
// 20141104
// usage of heap in stl

#include <iostream>
#include <algorithm>

using namespace std;

struct test{
    int a;
    int b;
    int c;
}tt[11];
bool comp(const test &one,const test &two)
{
    return one.c < two.c;
}
int main()
{
    for(int i=0;i<11;++i)
        tt[i].c = i+1;
    srand((unsigned)time(NULL));

    random_shuffle(&tt[0],&tt[11]);
    for(int i=0;i<11;++i)
        cout<<tt[i].c<<" ";
    cout<<endl;

    make_heap(&tt[0],&t