如何初始化c++ priority_queue

在C++中，priority_queue是一个容器适配器，用于实现优先级队列

1. 包含头文件：首先，需要包含<queue>头文件来使用priority_queue。

#include<queue>

2. 默认初始化：默认情况下，priority_queue会按照元素的大小进行排序（从大到小）。你可以直接声明一个空的priority_queue。

std::priority_queue<int> pq;

3. 自定义比较函数：如果你想要按照其他方式排序，例如从小到大，你可以提供一个自定义的比较函数。

auto cmp = [](int a, int b) { return a > b; };
std::priority_queue<int, std::vector<int>, decltype(cmp)> pq(cmp);

4. 使用初始化列表：你还可以使用初始化列表来初始化priority_queue。

std::priority_queue<int> pq = {5, 8, 3, 1, 9};

5. 使用make_heap函数：如果你已经有一个容器（例如vector），你可以使用std::make_heap函数将其转换为priority_queue。

std::vector<int> v = {5, 8, 3, 1, 9};
std::make_heap(v.begin(), v.end());
std::priority_queue<int> pq(v.begin(), v.end());

这些是初始化C++ priority_queue的不同方法。你可以根据需要选择合适的方法。