//優先隊列
//Priority_queue
//STL
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<queue>
using namespace std;
struct cmp{
bool operator() (const int a,const int b) const{//用const定義的a,b是包裹著變量外衣的常數，不可更改
return a>b;
}
};
int main()
{
priority_queue< int,vector<int>,cmp>que1;//似乎用priority_queue< int>的話不能更改排序方式
//只能按照初始時越小的數優先度越小的方式排列
priority_queue< int,vector<int>,greater<int> >que2[2];//實際上que1和que2是一樣的
priority_queue< int,vector<int> >que3;
priority_queue< int,vector<int>,less<int> >que4;//同理，它和que3是一樣的
int a[]={0,17,21,3,4,54,65,17,8,};//注意不能去重
for(int i=0;i<9;i++)
{
que4.push(a[i]);
que2[0].push(a[i]);
}
cout<<"size:"<<que2[0].size()<<' '<<que4.size()<<endl;
cout<<"que2:"<<endl;
while(!que2[0].empty())
{
cout<<que2[0].top()<<' ';
que2[0].pop();
}
cout<<endl<<"que4"<<endl;
while(!que4.empty())
{
cout<<que4.top()<<' ';
que4.pop();
}
return 0;
}

轉載于:https://www.cnblogs.com/SWiper/p/6701080.html

總結

以上是生活随笔為你收集整理的C++ STL 优先队列的全部內容，希望文章能夠幫你解決所遇到的問題。

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