STL中關於heap的函式

在stl中，如果要用到堆，則有五個函式，make_heap,pop_heap,push_heap,heap_sort，和is_heap，其中is_heap和heap_sort就是判斷容器是否符合堆的條件和把容器中元素進行堆排序。

mak_heap是把容器中制定迭代器之間的元素進行建堆操作。

push_heap，把容器最末尾的元素進行上調，即相當於是插入乙個元素，因此如果要往堆中插入元素，例如vector構成的堆，應該先用push_back()函式將乙個元素插入到vector容器的末尾，然後呼叫push_heap()函式進行上調。

pop_heap，把堆頂元素刪除，此時的刪除是把對頂的元素，和最末尾的元素進行交換，然後進行下慮操作。此後，vector中最後乙個元素就是剛才從堆中pop出來的元素，此時只需要將這個元素在vector中進行pop_back()即可刪除，維護這個堆。

總結：插入時，先用vector插入，然後呼叫push_heap()函式上慮，刪除時，先用pop_heap()函式進行下慮，然後用vector的pop_back()函式進行刪除即可，以下是這幾個函式應用的**，可以體會一下：

#include#include#includeusing namespace std;

int main()

{ const int n=100;

int a[n];

generate(a,a+n,rand);

int k=20;

vectorresult;

for(int i=0;i