溫馨提示×

如何使用std::make_heap創建堆

c++
小樊
95
2024-08-18 01:59:36
欄目: 編程語言

使用std::make_heap可以輕松地創建一個堆。只需將要創建堆的序列傳遞給make_heap函數即可。以下是一個簡單的示例:

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> nums = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

    // 使用make_heap創建一個最大堆
    std::make_heap(nums.begin(), nums.end());

    // 輸出堆中的元素
    std::cout << "Heap elements:";
    for (const auto& num : nums) {
        std::cout << " " << num;
    }
    std::cout << std::endl;

    return 0;
}

在上面的示例中,我們首先創建了一個包含一些數字的vector。然后使用std::make_heap(nums.begin(), nums.end())函數將該vector轉換為最大堆。最后輸出堆中的元素。

請注意,make_heap函數只能創建最大堆。如果您需要創建最小堆,可以使用std::greater()函數作為第三個參數傳遞給make_heap函數,如下所示:

// 使用make_heap創建一個最小堆
std::make_heap(nums.begin(), nums.end(), std::greater<int>());

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女