priority_queue模板的幾個成員函數:
push(T n)將參數n入隊列
pop()彈出優先級最高的元素
top()返回優先級最高的元素

#include <iostream> #include <string> #include <queue>using namespace std;class Person { private:int age;string name; public:Person(int age,string name):age(age),name(name){}void show(){cout << age << " " << name;}friend bool operator<(const Person &left,const Person &right);friend bool operator>(const Person &left,const Person &right); };//定義一個Person類bool operator>(const Person &left,const Person &right)//實現這個類的比較運算符 {if(left.age>right.age)return true;elsereturn false; } bool operator<(const Person &left,const Person &right) {if(left>right)return false;elsereturn true; } int main() {priority_queue<Person> q;q.push(Person(23,"jack"));q.push(Person(13,"baby"));q.push(Person(34,"man"));q.push(Person(89,"oldman"));q.push(Person(1,"birth"));//每次出隊列都是年齡最大的人，實際內部用的是最大堆while(!q.empty()){Person t = q.top();t.show();cout << endl;q.pop();}//年齡越大，優先級越高return 0; }

總結

以上是生活随笔為你收集整理的C++简单使用priority_queue的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。