本文共 1646 字，大约阅读时间需要 5 分钟。
优先队列： 它的入队顺序没有变化，但是出队的顺序是根据优先级的高低来决定的。优先级高的优先出队。
#include <queue>定义时，如果使用默认的less：值越大，优先级越大；
如果使用greater：值越小，优先级越大。定义
// 默认情况是使用vector容器作为元素存储，less作为排序依据priority_queue pq1; // 默认情况下是值越大，优先级越大priority_queue
注意：不可以使用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#include #include #include #include using namespace std;int main(void) { // 默认情况是使用vector容器作为元素存储，less作为排序依据 priority_queue pq1; // 默认情况下是值越大，优先级越大 priority_queue
运行截图：
输出的是less修饰的队列，所以 越大的数先出列。 STL其他容器学习链接：
转载地址：http://grpjz.baihongyu.com/