优先队列用法（转载）

在优先队列中，优先级高的元素先出队列。

标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。
优先队列的第一种用法，也是最常用的用法：

?

1	priority_queue<int> qi;

通过<操作符可知在整数中元素大的优先级高。
故示例1中输出结果为：9 6 5 3 2

第二种方法：
在示例1中，如果我们要把元素从小到大输出怎么办呢？
这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函数。

?

1	priority_queue<int, vector<int>, greater<int> >qi2;

其中
第二个参数为容器类型。
第二个参数为比较函数。
故示例2中输出结果为：2 3 5 6 9

第三种方法：
自定义优先级。

?

1 2 3 4 5 6 7 8 9

struct node {     friend bool operator< (node n1, node n2)     {         return n1.priority < n2.priority;     }     int priority;     int value; };

在该结构中，value为值，priority为优先级。
通过自定义operator<操作符来比较元素中的优先级。
在示例3中输出结果为：
优先级  值
9          5
8          2
6          1
2          3
1          4
但如果结构定义如下：

?

1 2 3 4 5 6 7 8 9

struct node {     friend bool operator> (node n1, node n2)     {         return n1.priority > n2.priority;     }     int priority;     int value; };

　　则会编译不过（G++编译器）
因为标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。
而且自定义类型的<操作符与>操作符并无直接联系，故会编译不过。

//代码清单

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57

#include<iostream> #include<functional> #include<queue> using namespace std; struct node {     friend bool operator< (node n1, node n2)     {         return n1.priority < n2.priority;     }     int priority;     int value; }; int main() {     const int len = 5;     int i;     int a[len] = {3,5,9,6,2};     //示例1     priority_queue<int> qi;     for(i = 0; i < len; i++)         qi.push(a[i]);     for(i = 0; i < len; i++)     {         cout<<qi.top()<<" ";         qi.pop();     }     cout<<endl;     //示例2     priority_queue<int, vector<int>, greater<int> >qi2;     for(i = 0; i < len; i++)         qi2.push(a[i]);     for(i = 0; i < len; i++)     {         cout<<qi2.top()<<" ";         qi2.pop();     }     cout<<endl;     //示例3     priority_queue<node> qn;     node b[len];     b[0].priority = 6; b[0].value = 1;     b[1].priority = 9; b[1].value = 5;     b[2].priority = 2; b[2].value = 3;     b[3].priority = 8; b[3].value = 2;     b[4].priority = 1; b[4].value = 4;       for(i = 0; i < len; i++)         qn.push(b[i]);     cout<<"优先级"<<'\t'<<"值"<<endl;     for(i = 0; i < len; i++)     {         cout<<qn.top().priority<<'\t'<<qn.top().value<<endl;         qn.pop();     }     return 0; }

　　引用链接：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html