温馨提示×

如何使用std::make_heap创建堆

c++
小樊
82
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