c++之STL（8）优先级队列 priority_queue

本文是听的网络课程，而记录下来的学习心得。

自适应容器（容器适配器）：不能使用list

特点:数据中最大的放的是队首

从队首拿出来的数据始终是最大的

两种优先级队列：

最大值优先级队列、最小值优先级队列

优先级队列适配器 STL priority_queue

priority_queue<int, deque<int>> pq;

priority_queue<int, vector<int>> pq;

pq.empty()

pq.size()

pq.top()

pq.pop()

pq.push(item)

 

#include<iostream>
#include<queue>


//
using namespace std;

int main()
{
	//最大值优先级队列
	priority_queue<int, vector<int>> pq;
	// 默认的是使用的 vector 上句等价于 priority_queue<int> pq;
	priority_queue<int, deque<int>> pq2;
	pq.push(10);
	pq.push(5);
	pq.push(-1);
	pq.push(20);

	cout << "优先级队列一共有:" << pq.size() << endl;

	cout << pq.top() << endl;// 输出最大值
	while (!pq.empty())
	{
		cout << "从优先级队列里删除：" << pq.top() << endl;
		pq.pop();
	}

	//
	system("pause");
	return 0;
}

#include<iostream>
#include<queue>
#include<functional>

//
using namespace std;


int main()
{
	//最大值优先级队列
	priority_queue<int, vector<int>> pq;
	// 默认的是使用的 vector 上句等价于 priority_queue<int> pq;
	// greater 谓词 要加入头文件 #include<functional>
	priority_queue<int, deque<int>, greater<int>> pq2;	// 最小值优先级队列 
	pq.push(10);
	pq.push(5);
	pq.push(-1);
	pq.push(20);

	cout << "优先级队列一共有:" << pq.size() << endl;

	cout << pq.top() << endl;// 输出最大值
	while (!pq.empty())
	{
		cout << "从优先级队列里删除：" << pq.top() << endl;
		pq.pop();
	}
	 
	cout << "下面是最小值优先级队列" << endl;
	pq2.push(10);
	pq2.push(5);
	pq2.push(-1);
	pq2.push(20);
	cout << pq2.top() << endl;
	while (!pq2.empty())
	{
		cout << pq2.top() << endl;
		pq2.pop();
	}

	//
	system("pause");
	return 0;
}