一、构造函数和比较函数:
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<Task> 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 <int, vector<int>, mycmp> pq;
容器的内部结构是vector<int>,每个元素为int类型,根据mycmp结构体中的运算符()进行比较,例子中a > b为降序,若为a < b则为升序。
二、方法:
类似于queue,但queue的队首为front(),priority_queue的队首为top()。