【STL】堆

John__xs

于 2017-06-27 17:11:46 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：堆排序算法 heap stl

本文链接：https://blog.youkuaiyun.com/bitboss/article/details/73805525

本文总结了STL中的堆算法，强调堆不是容器而是以算法方式存在。堆分为max heap和min heap，STL默认为max heap，并通过实例介绍了如何使用堆进行排序。此外，还提及了STL中的优先级队列priority_queue，其底层基于堆算法，但不支持遍历和迭代器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【STL】常用容器总结，带有复习性质的学习更有效率；

【Heap】在STL中不是以容器的方式呈现的，而是以算法的方式；

所谓堆，其实就是将数组假想成完全二叉树，满足某种规则的呈现。
某种规则就是堆顶（数组第一个元素）始终为最大或者最小的元素，还可以结合数组连续性的特性进行堆排序；

堆分为 max heap 和 min heap, STL默认的是 max heap ，所以下面实现的时候也会实现为最大堆；

在自己再次去实现它的时候，我们先来使用一下它；

#include <algorithm>
#include <vector>
#include <iostream>

using namespace std;

int main()
{
    int arr[] = {
  
  2,31,5,7,45,87};
    vector<int> v(arr, arr+6);
    make_heap(v.begin(), v.end());          //构造堆，看看第一个位置是否发生变化；
    cout<<v[0]<<endl;

    v.push_back(99);
    push_heap(v.begin(), v.end());
    cout<<v[0]<<endl;                //新加入一个99


    sort_heap(v.begin(), v.end());   //堆排序
    for(int i =