C++的priority_queue怎么使用

priority_queue 是C++標準庫中的一個容器適配器，它提供了一個優先級隊列的實現。下面是使用 priority_queue 的一些基本步驟：

std::priority_queue<int> pq; // 創建一個默認的優先級隊列，默認是大頂堆

pq.push(5); // 將元素5插入到優先級隊列中
pq.push(2); // 將元素2插入到優先級隊列中
pq.push(8); // 將元素8插入到優先級隊列中

int topElement = pq.top(); // 獲取隊列中的最高優先級元素

pq.pop(); // 刪除隊列中的最高優先級元素

bool isEmpty = pq.empty(); // 判斷隊列是否為空

需要注意的是，priority_queue 默認是一個大頂堆，即優先級高的元素會被放在隊列的前面。如果想要使用小頂堆，則可以通過傳遞一個比較函數來實現：

std::priority_queue<int, std::vector<int>, std::greater<int>> pq; // 創建一個小頂堆

上述代碼中，std::greater<int> 是一個比較函數對象，用于比較兩個元素的大小。

中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站