溫馨提示×

c++ priority_queue的底層數(shù)據(jù)結構

c++
小樊
83
2024-09-04 19:08:51
欄目: 編程語言

C++中的priority_queue是一個容器適配器,它提供了常數(shù)時間查找最大元素(在std::greater比較器下)和對數(shù)時間刪除最大元素的能力

如果你想要自定義比較函數(shù)或者使用其他類型的底層容器,可以在priority_queue的模板參數(shù)中指定。例如:

#include<queue>
#include<vector>
#include<functional>

// 使用vector作為底層容器,并使用自定義比較函數(shù)
typedef std::priority_queue<int, std::vector<int>, std::greater<int>> CustomPriorityQueue;

這里我們使用了std::greater<int>作為比較函數(shù),所以CustomPriorityQueue將會保存最小元素在頂部。

0