C++中堆/优先队列的使用

堆的特性：完全二叉树
如果是调用priority_queue实现的堆，同时还满足有序（默认从大到小排序，即大根堆）和只能访问堆头。

#include <queue>//头文件
//1.1 定义一个堆
priority_queue<int> heap;//默认大根堆，堆头最大
//1.2 定义一个大根堆
priority_queue<int, vector<int>, less<int>> heap;//大根堆，堆头最大
//1.3 定义一个小根堆
priority_queue<int, vector<int>, greater<int>> heap;//小根堆，堆头最小
//2 插入元素x
heap.push(x);
//3 删除堆头
heap.pop();
//4 取堆头
heap.top();
//5 堆中元素个数
heap.size();

示例程序，

#include <iostream>
#include <queue>

using namespace std;

void my_show(priority_queue<int, vector<int>, greater<int>> h)
{
    while(h.size())
    {
        cout << h.top() << ' ';
        h.pop();
    }
    cout << endl;
}


int main()
{

    priority_queue<int, vector<int>, greater<int>> heap;//小根堆，greater表示越来越大

    heap.push(23);
    heap.push(9);
    heap.push(15);
    heap.push(10);
    heap.push(50);

    my_show(heap);

    //删除堆头后显示堆
    heap.pop();
    my_show(heap);

    //显示堆头
    cout << heap.top() << endl;

    //显示堆中的元素个数
    cout << heap.size() << endl;

    return 0;
}

输出为，

9 10 15 23 50
10 15 23 50
10
4