Bootstrap

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

测试代码:

;