优先队列一点小用法

此文的目的就是立个flag，帮助我以后忘记了相关用法的时候能够及时地相起来，
注意，这里只能重载<号，并且比较大小的时候是反着的 ，这点只要牢牢地记住就ok啦！！！！！！

优先级队列区别于普通队列的一点是：优先级队列如果插入的节点是结构体类型，则要在结构体中重载比较操作符函数。示例代码如下：

//优先级队列的使用测试
//优先级队列跟对列的使用方式的区别是优先级队列在插入元素时
//在将元素插入队尾后还要根据比较值对该元素进行位置的调整
#include<iostream>
#include<queue>
using namespace std;
struct Node
{
    int key;
    char ch;
    //只有<重载操作符函数时，如果将<改为>为什么不行，出现error C2784的错误
    friend bool operator <(Node node1,Node node2)
    {
        //<为从大到小排列，>为从小到大排列
        return node1.key<node2.key;
    }
    friend bool operator >(Node node1,Node node2)
    {
        return node1.key<node2.key;
    }
};
int main()
{
    //对于优先队列中包含结构体或者类的类型，该结构体或者类必须包含比较操作符的重载
    //因为优先级队列在插入时，是按照结构体中的某一个元素进行比较，如果
    //不重载比较操作符，优先级队列比较的是结构体，而我们知道结构体是无法直接进行比较的。
    //如下定义优先级队列qu，less表示按照递减的顺序插入元素，换成greater则表示按照递增的
    //方式插入元素
    priority_queue<int,vector<int>,less<int>>qu;
    //定义如下的que优先级队列，会默认按照从大到小对插入元素进行排列
    //所以在没有定义<时，会出现错误
    priority_queue<Node>que;
    priority_queue<Node,vector<Node>,less<Node>>qe;
    Node node[10];
    int i;
    int a[10]={4,2,1,3,6,8,7,9,10,5};
    char b[10]={'a','b','c','d','e','f','g','h','i','j'};
    //从小到大插入元素
    for(i=0;i<10;i++)
    {
        qu.push(a[i]);
    }
    for(i=0;i<10;i++)
    {
        cout<<qu.top()<<endl;
        qu.pop();
    }
    cout<<endl;
    //默认从大到小插入元素
    for(i=0;i<10;i++)
    {
        node[i].key=a[i];
        node[i].ch=b[i];
        que.push(node[i]);
    }
    for(i=0;i<10;i++)
    {
        cout<<que.top().key<<" "<<que.top().ch<<endl;
        que.pop();
    }
    cout<<endl;
    //利用了priority_queue<Node,vector<Node>,less<Node>>qe;这个定义后可以
    //将元素从大到小插入元素，但是注意的是结构体中必须重载<操作符，不然会出错
    for(i=0;i<10;i++)
    {
        node[i].key=a[i];
        node[i].ch=b[i];
        qe.push(node[i]);
    }
    for(i=0;i<10;i++)
    {
        cout<<qe.top().key<<" "<<qe.top().ch<<endl;
        qe.pop();
    }
    return 0;
}