使用priority_queue 实现数据结构——堆

//重载运算符

class compare_minheap

{
public:
const bool operator()(const int a, const int b) const
{
return a > b;
}

};

class compare_maxheap
{
public:
const bool operator()(const int a, const int b) const
{
return a < b;
}

};

priority_queue<int,vector<int>,compare_minheap> min_heap;// 这是最小堆，min_heap.top()返回最小值

                                                                                                  //min_heap.pop()从前面弹出数据（即弹出最小值）                                                                                                         //min_heap.push()压入数据

priority_queue<int> max_heap;//默认生成最大堆

priority_queue<int,vector<int>,compare_maxheap> max_heap;//也可以这样生成最大堆