溫馨提示×

如何初始化c++ priority_queue

c++
小樊
125
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女