priority_queue 優先隊列容器

2019-11-14 12:48:28

字體：大中小

來源：轉載

供稿：網友

其他與隊列相同，一般情況下就是大的先出隊重載“<”操作符來定義優先級：struct Info{string name;float score;//重載“<”操作符，指定優先規則（排序規則）bool Operator < (const Info &a) const{//按score 由小到大排列。如果要由大到小排列，使用“>”號即可return a.score<score;}};//定義優先隊列，元素類型為Info 結構體PRiority_queue<Info> pq;//定義結構體變量Info info;//入隊info.name="Jack";info.score=68.5;pq.push(info);info.name="Bomi";info.score=18.5;pq.push(info);info.name="Peti";info.score=90;pq.push(info);//元素全部出隊while(pq.empty()!=true){//返回隊首元素cout<<pq.top().name<<" : "<<pq.top().score<<endl;//出隊，刪除隊首元素pq.pop();}結果按照分數的從小到大輸出重載“()”操作符來定義優先級//重載“()”操作符struct myComp{bool operator()(const int &a,const int &b){//由小到大排列采用“>”號；如果要由大到小排列，則采用“<”號return a>b;}};int main(int argc, char* argv[]){//定義優先隊列，元素類型為Info 結構體，顯式說明內部結構是vectorpriority_queue<int,vector<int>,myComp> pq;//入隊pq.push(1);pq.push(9);pq.push(2);pq.push(30);//元素全部出隊while(pq.empty()!=true){//返回隊首元素cout<<pq.top()<<" ";//出隊，刪除隊首元素pq.pop();}cout<<endl;運行結果：1 2 9 30

上一篇：PAT BASIC LEVEL 1036. 跟奧巴馬一起編程(15)

下一篇：P1031 均分紙牌