priority_queue 优先级队列的使用

priority_queue 优先级队列是一个拥有权值概念的单向队列 queue，在这个队列中，所有元素是按优先级排列的(也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素)。

注意：优先级对于相等优先级的元素保持了 queue 队列的基本特性：先进先出。

#include <queue>
#include <cstring>
#include <cstdio>
using namespace std;
//结构体
 struct Node
{
        char szName[20];
        int  priority;
        Node(int nri, char *pszName)
        {
                strcpy(szName, pszName);
                priority = nri;
        }
} ;
//结构体的比较方法 改写operator()
struct NodeCmp
{
        bool operator()(const Node &na, const Node &nb)
        {
                //注意，对于优先级相同的元素要保留queue的先进先出的基本特性
                //此处不能使用 = 号，一旦使用等号，新进元素的优先级将判定为比后进元素高。
                //也说明此比较函数中，nb 为新进元素
                return na.priority < nb.priority;
        }
};
void PrintfNode(const Node &na)
{
        printf("%s %d\n", na.szName, na.priority);
}
int main()
{
        //优先级队列默认是使用vector作容器，底层数据结构为堆。
        priority_queue<Node, vector<Node>, NodeCmp> a;

        //有5个人进入队列
        a.push(Node(5, "小谭"));
        a.push(Node(3, "小刘"));
        a.push(Node(1, "小涛"));
        a.push(Node(5, "小王"));

        //队头的2个人出队
        PrintfNode(a.top());
        a.pop();
        PrintfNode(a.top());
        a.pop();
        printf("--------------------\n");

        //再进入3个人
        a.push(Node(2, "小白"));
        a.push(Node(2, "小强"));
        a.push(Node(3, "小新"));

        //所有人都依次出队
        while (!a.empty())
        {
                PrintfNode(a.top());
                a.pop();
        }

        return 0;
}

打印结果：
小谭 5
小王 5
--------------------
小刘 3
小新 3
小白 2
小强 2
小涛 1