如何使用std::make_heap创建堆

使用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>());