溫馨提示×

如何使用std::make_heap創(chuàng)建堆

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

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

#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創(chuàng)建一個最大堆
    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;
}

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

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

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

0 踩