优先级队列的使用

今天学习了一下优先队列的使用，使用方法和queue很类似，有top(），pop()，push(),empty()等操作。
优先队列是按照某一优先顺序，有选择地取出元素的一种数据结构，使用时要包含queue头文件。以下是一段测试代码。

#include <iostream>#include <cstring>#include <queue>using namespace std;struct Test{    int x,y,z;    Test(int xx,int yy,int zz):x(xx),y(yy),z(zz) {}};bool operator <(const Test &a,const Test &b){    return a.z>b.z;//优先取z最小的Test对象}int main(){    priority_queue<Test> pq;    pq.push(Test(1,2,3));    pq.push(Test(2,3,0));    pq.push(Test(4,5,6));    pq.push(Test(1,2,1));    while(!pq.empty())    {        Test temp=pq.top();        pq.pop();        cout<<temp.x<<" "<<temp.y<<" "<<temp.z<<endl;    }    return 0;}

输出结果如下
2 3 0
1 2 1
1 2 3
4 5 6
程序优先选择z值最小的Test的对象。
下面是运算符重载的知识
http://www.cnblogs.com/CaiNiaoZJ/archive/2011/08/12/2136598.html