在C++中,priority_queue
是一个容器适配器,用于实现优先级队列
- 包含头文件:首先,需要包含
头文件来使用priority_queue
。
#include
- 默认初始化:默认情况下,
priority_queue
会按照元素的大小进行排序(从大到小)。你可以直接声明一个空的priority_queue
。
std::priority_queuepq;
- 自定义比较函数:如果你想要按照其他方式排序,例如从小到大,你可以提供一个自定义的比较函数。
auto cmp = [](int a, int b) { return a > b; }; std::priority_queue, decltype(cmp)> pq(cmp);
- 使用初始化列表:你还可以使用初始化列表来初始化
priority_queue
。
std::priority_queuepq = {5, 8, 3, 1, 9};
- 使用
make_heap
函数:如果你已经有一个容器(例如vector
),你可以使用std::make_heap
函数将其转换为priority_queue
。
std::vectorv = {5, 8, 3, 1, 9}; std::make_heap(v.begin(), v.end()); std::priority_queue pq(v.begin(), v.end());
这些是初始化C++ priority_queue
的不同方法。你可以根据需要选择合适的方法。