STL——priority_queue

操作
top()
push()
pop()
size()
empty()
swap() 清空队列可通过swap 也可通过赋值清空。

优先队列优先级有greater< int >, less< int >
访问元素只能一个一个地访问头 （while）
不能访问尾元素
非常受限制，建议：如果不是在插入时要求按降序排列，就用vector，vector可以做到他能做的一切除了插入时降序排列（也可能我还不会，求大佬指点）

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define bug(a)  cout<<"#"<<a<<endl;
#define bug2(a,b)  cout<<"#"<<a<<" # "<<b<<endl;
#define bug3(a,b,c)  cout<<"#"<<a<<" # "<<b<<" # "<<c<<endl;

//priority)queue<Type,Container,Functional>

priority_queue<int,vector<int>,greater<int>> q;   //升序
priority_queue<char,vector<char>,less<char>> q2;  //降序
priority_queue<char,vector<char>,less<char>> q1;
int a[]={1,5,6,8,4,6,9,7};
char b[]={'s','t','f','g','t','j','a'};
int main()
{

    for(int i=0;i<8;i++)
        q.push(a[i]);
    while(!q.empty())
    {
        bug(q.top());
        q.pop();
    }
    cout<<endl;

    for(int i=0;i<7;i++)
        q2.push(b[i]);
    bug2("q2's size:",q2.size());
   // q2=priority_queue<char,vector<char>,less<char>>();  //赋值清空
    q2.swap(q1);    //swap清空
    bug2("is_empty?",q2.empty());

    while(!q2.empty())
    {
        bug(q2.top());
        q2.pop();
    }

    return 0;
}