最小堆make_heap(), pop_heap()和push_heap()

 

 

 

make_heap
在容器范围内，就地建堆，保证最大值在所给范围的最前面，其他值的位置不确定

pop_heap
将堆顶(所给范围的最前面)元素移动到所给范围的最后，并且将新的最大值置于所给范围的最前面

push_heap
当已建堆的容器范围内有新的元素插入末尾后，应当调用push_heap将该元素插入堆中。

#include<iostream>
#include<vector>
#include<ctime>
#include<deque>
#include<list>
#include<algorithm>
#include<queue>
#include<functional>//greater使用
 
using namespace std;
 
void print(vector<int> a) {
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
}
 
int main() {
 
    //堆排序算法（heapsort）
    //make_heap();
    //push_heap()
    //sort_heap()
    //pop_heap()
    //堆就是一种特殊的二叉树，最关心的就是根
    //大根堆，小根堆
 
    vector<int> ivec{3,4,5,6,7,5,6,7,8,9,1,2,3,4};
    print(ivec);
    //向量里所有的数据变成一个堆
 
    make_heap(ivec.begin(), ivec.end());
    print(ivec);
 
    pop_heap(ivec.begin(), ivec.end());//最大的数据取走，但是并没s有删除
    //把最大的数据放在结尾，剩下的元素排成一个堆
    print(ivec);
    ivec.pop_back();
    //push_heap 使用首先要先把数据加在向量里
 
    ivec.push_back(17);
    make_heap(ivec.begin(), ivec.end());
    print(ivec);
 
    //sort_heap 把堆变成不是堆,普通的排序
    sort_heap(ivec.begin(), ivec.end());
    print(ivec);
 
    system("pause");
}