【概述】

在 STL 中，并沒有將堆作為一種容器，其實現需要借助更低一層的容器組件作為其底層機制，比如：list、priority_queue 等，heap 的底層機制 vector 本身就是一個類模板，heap 基于 vector 便實現了對各種數據類型的操作。

heap 是一個類屬算法，其包含在頭文件 <algorithm> 中，在 STL 中，heap 被默認調整成為小根堆，但可以通過自定義??cmp() 函數實現所需的大根堆或小根堆。

【操作】

在 STL 中，常用的堆操作有以下 4 個：

• make_heap(first,end,cmp())：將這范圍 [first,end)?的數組或向量建成一個堆，在第三個參數缺省時，默認為大根堆
• pop_heap(first,end,cmp())：將最大/最小的元素從堆中彈出，其本質并非真的將最大最小的元素彈出，而是根據 cmp() 函數重新排序堆，只是將 first 與 end 交換，并將范圍由 [first,end) 改為 [first,end-1)
• push_heap(first,end,cmp())：假設范圍 [first,end-1) 是一個有效的堆，然后將新元素加進來，根據 cmp() 函數構建一個新堆
• sort_heap(first,end,cmp())：對范圍 [first,end) 的序列根據 cmp() 重新排序，相應的，其破壞了堆的結構

bool cmp(int a,int b){return a>b; } int main(){int number[20]={29,23,20,22,17,15,26,51,19,12,35,40};//結果是:51 35 40 23 29 20 26 22 19 12 17 15make_heap(&number[0],&number[12]);for(int i=0;i<12;i++)printf("%d ",number[i]);printf("\n");//結果是：12 17 15 19 23 20 26 51 22 29 35 40make_heap(&number[0],&number[12],cmp);for(int i=0;i<12;i++)printf("%d ",number[i]);printf("\n");//結果是：8 17 12 19 23 15 26 51 22 35 40 20number[12]=8;//加入元素8push_heap(&number[0],&number[13],cmp);//加入后調整for(int i=0;i<13;i++)printf("%d ",number[i]);printf("\n");//結果是：12 17 15 19 23 20 26 51 22 29 35 40pop_heap(&number[0],&number[13],cmp);//彈出元素8for(int i=0;i<12;i++)printf("%d ",number[i]);printf("\n");//結果是：51 40 35 29 26 23 22 20 19 17 15 12sort_heap(&number[0],&number[12],cmp);for(int i=0;i<12;i++)printf("%d ",number[i]);printf("\n");return 0; }

?

總結

以上是生活随笔為你收集整理的C++语言基础 —— STL —— 容器与迭代器 —— heap的全部內容，希望文章能夠幫你解決所遇到的問題。

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