C++的STL中priority_queue优先队列的排序问题

C++STL中非常有用的一中数据结构就是队列，其中一种很常用的队列是优先队列。优先队列是按找一定排序方式将push进去的元素进行排列。

默认排序方式是大顶堆，即值大的在队首，从大到小出队。

priority_queue<int> myQ;
	myQ.push(1);
	myQ.push(2);
	myQ.push(3);
	myQ.push(4);
	myQ.push(5);
	cout<<myQ.top()<<endl;
	//输出5

还可以从小到大出队，就是小顶堆，不过需要显示改变它的排序方式

	priority_queue<int,vector<int>,greater<int> > myQ;
	myQ.push(1);
	myQ.push(2);
	myQ.push(3);
	myQ.push(4);
	myQ.push(5);
	cout<<myQ.top()<<endl;
	//输出1

自定义排序

下面就简单写一下我们自己实现大顶堆的排序的方法。

struct cmp{ 
 
    bool operator()( const int& a , const int& b )const{ 
 
        return a < b ;      //大顶堆 
 
    } 
 
}; 
	priority_queue<int, vector<int>,cmp> myQ;
	myQ.push(1);
	myQ.push(2);
	myQ.push(3);
	myQ.push(4);
	myQ.push(5);
	cout<<myQ.top()<<endl;
	//输出5

自定义排序方式同样适用于各种数据类型和自定义结构体。

注意：如果自定义排序方式，第二个参数千万不要省略，虽然第二个参数对我们没什么用，但优先队列实际上底层实现的时候需要，所以需要写。
当不需要自定义排序的话，后两个参数可以省略。