C++STL之堆

C++STL恶心到死，不过学会了就比较便捷,前几天学习了一下C++STL的堆操作，现在来口胡一下^_^

first at all:
STL堆要用到头文件#include<algorithm>,所以，先把头文件打好吧
下面_first和_last为可以随机访问的迭代器（指针），_comp为比较函数（仿函数），相信大家都明白，但还是啰嗦一下凑字数

1.建堆
make_heap(_first,_last,_comp)
默认建立最大堆，如果要建小跟堆要在比较函数中打大于号（>），注意，是大于号

2.在堆中添加数据
push_heap(_first,_last)
要现在容器中加如数据，再调用push_heap();

3.在堆中删除数据
pop_heap(_first,_last)
要先调用pop_heap()，再在容器中删除数据；

4.堆排序
sort_heap(_first,_last,)
排序后就不是一个合法的堆了，堆排序大家应该都懂吧

下面是STL堆中相关函数的使用范例，其实也就上面4个

#include<bits/stdc++.h>
using namespace std;
//C++万能库
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fd(i,a,b) for(i=a;i>=b;i--)
#define fin(x) freopen(""#x".in","r",stdin)
#define fout(x) freopen(""#x".out","w",stdout)
#define open(x) fin(x);fout(x)
#define ll long long
#define inf INT_MAX
//一堆'define'，哭笑不得
//其实也就个人习惯而已，好的个人习惯，有助于你码码^_^

//动态申请vector，不知道vector是什么的，可以看一下我的C++STL之vector（传送门下程序下方）
vector<int> H;
int n,i,x;
//比较函数
bool cmp(int a,int b){
    //大根堆
    return a<b;
    /*
    小根堆
    return a>b;
    */
}
int main(){
    scanf("%d",&n);
    fo(i,1,n) scanf("%d",&x),H.push_back(x);

    //建堆
    make_heap(H.begin(),H.end(),cmp);
    fo(i,0,H.size()-1) printf("%d ",H[i]);
    printf("\n");

    //加入新数据，现在容器中加入，再调用push_heap()
    scanf("%d",&x);
    H.push_back(x);
    push_heap(H.begin(),H.end());
    fo(i,0,H.size()-1) printf("%d ",H[i]);
    printf("\n");

    //删除数据要先调用pop_heap(),再在容器中删除
    pop_heap(H.begin(),H.end());
    H.pop_back();
    fo(i,0,H.size()-1) printf("%d ",H[i]);
    printf("\n");

    //P.S.以上的输出是一堆的角度输出，所以比较难看懂，大佬随意

    //堆排序
    sort_heap(H.begin(),H.end());
    fo(i,0,H.size()-1) printf("%d ",H[i]);
    printf("\n");
}

C++STL之vector
p.s.本篇博客中如有差错，请留言