轉載：https://blog.csdn.net/u013317445/article/details/89680330

#include <iostream> #include <vector> #include <algorithm>using namespace std;void printHeap(vector<int> &v){for(vector<int>::iterator it= v.begin();it!=v.end();++it){cout<< *it <<" ";}cout<<"\n"<<endl; }int main() {vector<int> min={10,30,22,6,15,9};//建立小頂堆make_heap(min.begin(), min.end(), greater<int>());printHeap(min);//6 10 9 30 15 22//插入元素min.push_back(20);push_heap(min.begin(),min.end(), greater<int>());//該算法前提：必須在堆的條件下printHeap(min); //6 10 9 30 15 22 20 仍為小頂堆//刪除堆頂元素pop_heap(min.begin(),min.end(), greater<int>());printHeap(min);//9 10 20 30 15 22 6 不為小頂堆 這個pop_heap操作后，實際上是把堆頂元素放到了末尾min.pop_back();//這才徹底在底層vector數據容器中刪除printHeap(min);//9 10 20 30 15 22 仍為小頂堆//堆排序 保持greater，小頂堆，得到的是降序sort_heap(min.begin(),min.end(), greater<int>());//試了用less，結果雜亂無章printHeap(min);//30 22 20 15 10 9 注意結果是降序的哦!!!其實是調用了很多次pop_heap(...,greater..)，每一次都把小頂堆堆頂的元素往末尾放，沒放一次end迭代器減1return 0; } ———————————————— 版權聲明：本文為CSDN博主「pingzishinee」的原創文章，遵循CC 4.0 BY-SA版權協議，轉載請附上原文出處鏈接及本聲明。 原文鏈接：https://blog.csdn.net/u013317445/article/details/89680330

總結

以上是生活随笔為你收集整理的C++ ： 堆的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。