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;  //大堆

测试代码：