STL priority_queue sort 自定义比较终极模板

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

 

#include <iostream>

#include <stdio.h>

#include <queue>

#include <stdlib.h>

#include <functional>

#include <algorithm>

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<m.x;

	} 

};



/*

重载可以放在外面，不用const修饰 

bool operator<( Node a, Node b ){

    if( a.x== b.x ) return a.y> b.y;

    return a.x> b.x; 

}

*/



int main()

{

    priority_queue<Node> q;

    vector<Node> 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<qq.size();i++){

		printf("%d %d\n",qq[i].x,qq[i].y);

	}	

    return 0;

}