c++stack_和_queue用法(3)

C++ stack queue priority_element

#include<queue>

usingnamespacestd;

classT

{

public:

intx,y,z;

T(inta,intb,intc):x(a),y(b),z(c)

{

}

};

booloperator<(constT&t1,constT&t2)

{

returnt1.z<t2.z;//按照z的顺序来决定t1和t2的顺序

}

main()

{

priority_queue<T>q;

q.push(T(4,4,3));

q.push(T(2,2,5));

q.push(T(1,5,4));

q.push(T(3,3,6));

while(!q.empty())

{

Tt=q.top();q.pop();

cout<<t.x<<""<<t.y<<""<<t.z<<endl;

}

return1;

}

输出结果为(注意是按照z的顺序从大到小出队的)：

336

225

154

443

再看一个按照z的顺序从小到大出队的例子：

#include<iostream>

#include<queue>

usingnamespacestd;

classT

{