STL priority_queue sort 自定义比较终极模板 - c++编程基础

比较有两种重载，一种是类内部的bool operator<( 只有一个参数 )，当然bool operator< 也可以拿到类的外面；另外一种是写一个cmp，利用cmp返回作为sort的第三个参数，就是这样。个人觉得还是重载operator<会简单一些，这里上代码：

#include   
#include   
#include   
#include   
#include   
#include   
using namespace std;  
class Node{  
public:       
    int x, y;  
    Node( int a= 0, int b= 0 ):x(a),y(b) {}  
    bool operator<(Node m)const{  
        return x




 b.y; 
    return a.x> b.x;  
} 
*/  
  
int main()  
{  
    priority_queue q;  
    vector qq;  
      
      
    for( int i= 0; i< 10; ++i ){  
        q.push( Node( rand(), rand() ) );  
        qq.push_back( Node( rand(),rand() ) );  
    }  
    sort(qq.begin(),qq.end());  
    printf("The result of q is :\n");  
    while( !q.empty() )  
    {  
        cout << q.top().x << ' ' << q.top().y << endl;  
        q.pop();  
    }  
    printf("The result of qq is :\n");  
    for(int i=0;i