c++的priority_queue相当于一个大(小)根堆。
priority_queue默认是大根堆,即top元素对队列中最大的元素。那么怎么将其变成小根堆呢?下面以int类型为例子。
priority_queue<int,vector<int>,greater<int> > p;
//小根堆,
//默认大根堆为less<int>
struct cmpStruct
{
bool operator() (int const & lhs, int const & rhs) const
{
return lhs > rhs;
}
};
priority_queue<int,vector<int>,cmpStruct> p; //小根堆