priority_queue的用法！

//学习于此博客：http://kmplayer.javaeye.com/blog/693965

#include<iostream>
#include<queue>
using namespace std;
/*/
less<class T>    这是按值大的优先　greater<class T>这是按值小的优先
int main()
{
    priority_queue<int>tt;//默认情况下，较大值有较高的优先权
    for(int i=0;i<10;i++)
        tt.push (rand()%10);
    while(!tt.empty ())
    {
        cout<<tt.top ()<<"  ";
        tt.pop ();
    }
    cout<<endl;
}
*

/*//
int main()
{
    priority_queue<int ,vector<int >,greater<int >    >tt;//加入了greater，较小值有较高的优先权
    for(int i=0;i<10;i++)                                                 //这边的连续'> >'要与左移区分开！
        tt.push (rand()%10);
    while(!tt.empty ())
    {
        cout<<tt.top ()<<"  ";
        tt.pop ();
    }
    cout<<endl;
}*/



/*///
class node
{
public:
    int first,second;//两个参数的优先队列
    node(int a=0,int b=0):
    first(a),second(b){}
};
bool operator<(node a,node b)//重载'<'符号
{
    if(a.first ==b.first ) return a.second >b.second ;
    return a.first >b.first ;
}
*/

class node
{
public:
    int first,second;
    node(int a,int b)
    {
        first=a;second=b;
    }
    friend bool operator<(const node &x,const node &y)
    {
        if(x.first> y.first )return true;
        if(x.first ==y.first )
            if (x.second>y.second)
                return true;
        return false;
    }
    friend ostream& operator<<(ostream &os,const node &td)
    {
        return os<<td.first <<"  "<<td.second <<endl;
    }
};
int main()
{
    priority_queue<node>tt;
    tt.push (node(8,2));
    tt.push(node(2,3));
    while(!tt.empty ())
    {
        cout<<tt.top ()<<endl;

        cout<<tt.top ().first <<"   "<<tt.top ().second <<endl;
        tt.pop();
    }
    return 0;
}