priority_queue怎么最小堆

`std::priority_queue` 是 C++ 标准库中的一个容器适配器，它实现了二叉堆数据结构，通常用于实现优先队列。默认情况下，`priority_queue` 实现的是最大堆，也就是说，队列顶部的元素总是具有最大的键值（如果你使用自定义比较函数的话）。

如果你想让它变成最小堆，也就是顶部元素是最小的键值，你需要做以下两件事：

1. **使用 `greater` 或 `less` 比较运算符**：
当你创建 `priority_queue` 时，指定一个比较函数来决定元素之间的顺序。对于最小堆，你应该使用 `std::less`（默认类型为 `std::greater`），因为 `std::less` 将较小的元素视为更优。

   std::priority_queue<int, std::vector<int>, std::less<int>> min_heap;

2. **如果使用默认的模板参数**：
如果没有显式指定比较函数，但想让 `priority_queue` 表现得像最小堆，你可以在内部容器上进行调整。`std::priority_queue` 默认使用 `std::vector` 作为底层存储，你可以使用 `std::make_heap` 函数配合 `std::less` 来手动构造一个最小堆。

   std::vector<int> heap_data;
   // 填充数据...
   std::make_heap(heap_data.begin(), heap_data.end(), std::less<int>());
   std::priority_queue<int, std::vector<int>, std::less<int>> min_heap(heap_data);

记住，当你从 `priority_queue` 中弹出元素时，它总是返回当前堆顶的最小元素。