C++容器学习之二——priority_queue

priority_queue可以理解为自动从大到小排序的queue,每次操作复杂度为O(logn)

#include<iostream>
#include<queue>
using namespace std;
int main(){
 priority_queue<int> q1;
 queue<int> q;
 for(int i=1;i<=5;i++){
  q1.push(i);
  q.push(i);
 }
 for(int i=1;i<=5;i++){
  cout<<q1.top()<<endl;
  q1.pop();
 }
 cout<<"——————————\n";
 for(int i=1;i<=5;i++){
  cout<<q.front()<<endl;
  q.pop();
 }
 return 0;
}

观察输出结果,比较queue和priority_queue不同