优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大互小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。 使用优先队列时也需要声明头文件
#include <queue>
#include <iostream>
#include <queue>
using namespace std;
int main() {
priority_queue<float> q;
// insert three elements into the priority queue
q.push(66.6);
q.push(22.2);
q.push(44.4);
// read and print two elements
cout << q.top() << ' ';
q.pop();
cout << q.top() << endl;
q.pop();
// insert three more elements
q.push(11.1);
q.push(55.5);
q.push(33.3);
// skip one element
q.pop();
// pop and print remaining elements
while (!q.empty()) {
cout << q.top() << ' ';
q.pop();
}
cout << endl;
}
如果优先队列的元素类型是结构体，可以通过在结构体中重载“<“操作符的方法来修改优先队列的优先性。
#include <queue>
#include <string>
#include <iostream>
using namespace std;
//定义结构体
struct info {
string name;
float score;
bool operator < (const info &a) const {
//按照score由小到大进行排列，如果要使用由大到小，使用“>”即可 return a.score<score;
}
};
int main()
{
priority_queue <info> pq; info in;
in.name="Jack";
in.score=68.5;
pq.push(in);
in.name="Bomi";
in.score=18.5;
pq.push(in);
in.name="Peti";
in.score=90;
pq.push(in);
while(!pq.empty())
{
cout<<pq.top().name<<": "<<pq.top().score<<endl;
pq.pop();
}
return 0;
}