温馨提示×

如何初始化c++ priority_queue

c++
小樊
82
2024-09-04 19:08:13
栏目: 编程语言

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

  1. 包含头文件:首先,需要包含<queue>头文件来使用priority_queue
#include<queue>
  1. 默认初始化:默认情况下,priority_queue会按照元素的大小进行排序(从大到小)。你可以直接声明一个空的priority_queue
std::priority_queue<int> pq;
  1. 自定义比较函数:如果你想要按照其他方式排序,例如从小到大,你可以提供一个自定义的比较函数。
auto cmp = [](int a, int b) { return a > b; };
std::priority_queue<int, std::vector<int>, decltype(cmp)> pq(cmp);
  1. 使用初始化列表:你还可以使用初始化列表来初始化priority_queue
std::priority_queue<int> pq = {5, 8, 3, 1, 9};
  1. 使用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的不同方法。你可以根据需要选择合适的方法。

0