C++ priority_queue优先级队列容器

优先队列： 它的入队顺序没有变化，但是出队的顺序是根据优先级的高低来决定的。优先级高的优先出队。

1. 最大值优先级队列、最小值优先级队列
2. 用来开发一些特殊的应用
3. #include <queue>

定义时，如果使用默认的less：值越大，优先级越大；
如果使用greater：值越小，优先级越大。

---

定义

// 默认情况是使用vector容器作为元素存储，less作为排序依据
priority_queue<int> pq1;	// 默认情况下是值越大，优先级越大
priority_queue<int, vector<int>, less<int>> pq2;	// 相当于

// 可以自定义
priority_queue<int, deque<int>, greater<int>> pq3;	// 值越小，优先级越大

// 注意：不可以使用list容器作为存储对象

pq1 = pq2;	// 赋值重载
priority_queue<int> pq4 = pq1;	// 默认构造

注意：不可以使用list容器作为存储对象

---

// 进队
pq1.push(1);

// 出队
pq2.pop();

// 交换两个队列的元素
pq1.swap(pq2);

// 获取队列中的元素个数
cout << pq2.size() << endl;

// 判断队列是否为空
pq2.empty()；

// 获取队首的元素
pq2.top()；

---

注意：priority_queue优先级队列容器没有迭代器，所以如果想要输出队列里面的所有值，唯有一下方法：

// 如果队列不为空，则继续则行
while (!pq2.empty()) {
	// 获取队首的元素
	cout << pq2.top() << " ";

	// 队首出队
	pq2.pop();
}
cout << endl;

---

测试代码：

#include <iostream>
#include <Windows.h>
#include <queue>
#include <vector>
#include <deque>

using namespace std;

int main(void) {
	// 默认情况是使用vector容器作为元素存储，less作为排序依据
	priority_queue<int> pq1;	// 默认情况下是值越大，优先级越大
	priority_queue<int, vector<int>, less<int>> pq2;	// 相当于

	// 可以自定义
	priority_queue<int, deque<int>, greater<int>> pq3;	// 值越小，优先级越大

	// 注意：不可以使用list容器作为存储对象

	pq1 = pq2;	// 赋值重载
	priority_queue<int> pq4 = pq1;	// 默认构造


	// 存储元素
	pq1.push(1);
	pq1.push(2);
	pq1.push(3);
	pq1.push(2);
	pq1.push(3);
	pq1.push(4);
	pq1.push(5);
	pq1.push(2);

	// 交换两个队列的元素
	pq1.swap(pq2);

	// 获取队列中的元素个数
	cout << pq2.size() << endl;

	// 如果队列不为空，则继续则行
	while (!pq2.empty()) {
		// 获取队首的元素
		cout << pq2.top() << " ";

		// 队首出队
		pq2.pop();
	}
	cout << endl;

	system("pause");
	return 0;
}

运行截图：

输出的是less修饰的队列，所以 越大的数先出列。

---

STL其他容器学习链接：

1. C++ queue队列容器

2. C++ map 和 multimap 容器

3. C++ set 和 multiset 容器

4. C++ list容器

5. C++ deque容器

6. C++ vector容器