[C++]STL容器之priority_queue

一、构造函数和比较函数：

priority_queue的构造函数有两种，分别举例：

1. 

struct Task {
    int priority;
    int pos;
    bool operator < (const Task &a) const { //priority decreased or pos increased for the same priority
        return ((a.priority > priority) || (a.priority == priority && a.pos < pos));
    }
};
priority_queue pt;

容器的数据类型为自定义结构体Task，在Task内部重载了比较运算符<，按照priority高的（相同priority的pos在前的）在前。

如：

输入1 2 3 4，则pt中的顺序为(4, 3) (3,2) (2,1) (1,0)

输入1 1 6 1 1 1，则pt中的顺序为(9, 2) (1, 0) (1, 1) (1, 3) (1, 4) (1, 5)

2.

struct mycmp
{
    bool operator () (const int &a, const int &b) {
        return a > b;
    }
};
priority_queue , mycmp> pq;

容器的内部结构是vector，每个元素为int类型，根据mycmp结构体中的运算符()进行比较，例子中a > b为降序，若为a < b则为升序。

二、方法：

类似于queue，但queue的队首为front()，priority_queue的队首为top()。