STL 堆排序

#include<algorithm>

#include <functional>

using namespace std;

STL中堆的使用：

       vector<int> a;

       //建堆,建好后第一个元素最大(小)

       make_heap(a.begin(),a.end(), less<int>() );


       //取最大值

       x=a.front();

       pop_heap(a.begin(),a.end(), less<int>() );

       a.pop_back(); // 删除最后一个数据


       //插入元素

       a.push_back(x);

       push_heap(a.begin(),a.end(),cmp);


       //堆排序

       sort_heap(a.begin(),a.end(),cmp);