C++ STL學習——heap__C++

      heap堆其實是一種比較複雜的資料結構，尤其涉及到建堆和調整堆的時候。好在在STL中已經封裝了heap的一些操作，可以讓我們比較方便的使用堆。比如判斷堆，刪除一個元素，插入一個元素，以及堆排序。範例程式碼上傳至 https://github.com/chenyufeng1991/STL_heap 。

（1）首先匯入標頭檔<algorithm>.

（2）這裡使用數組來儲存一個堆，也就是堆化數組，為了方便使用，我把數組轉化為vector來操作。

int arr[] = {4,5,6,7,8,1};vector<int>vectorArr(arr,arr + sizeof(arr) / sizeof(int));

（3）is_heap:判斷堆

 cout <<"-"<<is_heap(vectorArr.begin(), vectorArr.end()) << endl;

此時輸出肯定為false；

（4）make_heap:構造堆

// 構造最大堆    make_heap(vectorArr.begin(), vectorArr.end(), less<int>());    cout <<"_ _"<<is_heap(vectorArr.begin(), vectorArr.end()) << endl;

注意make_heap的第三個參數中，less<int>()為構造最大堆，greater<int>()為構造最小堆。此時判斷is_heap即為true；

（5）push_heap:插入元素

// 向堆中插入一個元素，預設插入在頂部    vectorArr.push_back(100);    cout << "_ _ _"<<is_heap(vectorArr.begin(), vectorArr.end()) << endl;    push_heap(vectorArr.begin(), vectorArr.end());    cout <<"_ _ _ _"<<is_heap(vectorArr.begin(), vectorArr.end()) << endl;

如果要在堆中插入一個元素，首先要往容器vector尾部中插入該元素，然後再使用push_heap調整堆。

（6）pop_heap:彈出元素

// 彈出一個元素，預設是首元素和尾元素交換，交換以後就不是正確的堆了；真正的刪除需要去vector裡面pop；    pop_heap(vectorArr.begin(), vectorArr.end());    cout <<"_ _ _ _ _"<<is_heap(vectorArr.begin(), vectorArr.end()) << endl;    vectorArr.pop_back();    cout <<"_ _ _ _ _ _"<<is_heap(vectorArr.begin(), vectorArr.end()) << endl;

彈出的元素預設的是根節點的元素，然後在用尾元素放到根節點處，然後再調整。   pop_heap之後並沒有真正刪除該元素，最後是使用容器pop_back來刪除的。

（7）sort_heap：堆排序

// 堆排序, 堆排序後    sort_heap(vectorArr.begin(), vectorArr.end());    cout <<"_ _ _ _ _ _ _"<<is_heap(vectorArr.begin(), vectorArr.end()) << endl;    for (int i = 0; i < vectorArr.size(); i++)    {        cout << vectorArr[i] << " ";    }

堆排序後不是一個真正的堆了，只是完成了排序。