C++ ——— 学习并使用 priority_queue 类
目录
何为 priority_queue 类
学习并使用 priority_queue 类
实例化一个 priority_queue 类对象
插入数据
遍历堆（默认是大堆）
通过改变实例化的模板参数修改为小堆
何为 priority_queue 类
priority_queue 类为 优先级队列，其本质就是堆，可以通过穿模板参数控制其为大堆或者小堆
学习并使用 priority_queue 类
实例化一个 priority_queue 类对象
priority_queue<int> q; //小堆
实例化为 int 类型
插入数据
q.push(3);
q.push(1);
q.push(5);
q.push(2);
q.push(4);遍历堆（默认是大堆）
while (!q.empty())
{
// 访问当前堆顶元素
cout << q.top() << " ";
// 移除当前堆顶元素
q.pop();
}测试代码：
通过改变实例化的模板参数修改为小堆
priority_queue<int, vector<int>, greater<int>> q; //大堆
测试代码：