在 C++ 中,priority_queue
是一個容器適配器,它提供了常數時間查找最大元素,對數時間刪除最大元素和插入任意元素的操作。默認情況下,priority_queue
是一個最大堆(max heap),即每次插入新元素時,它都會自動調整堆結構以保持最大元素在頂部。
要向 priority_queue
插入新元素,只需使用 push()
方法。以下是一個簡單的示例:
#include <iostream>
#include <queue>
int main() {
// 創建一個 priority_queue,默認是最大堆
std::priority_queue<int> pq;
// 向 priority_queue 中插入新元素
pq.push(3);
pq.push(5);
pq.push(1);
pq.push(4);
pq.push(2);
// 輸出 priority_queue 中的元素(注意順序是降序的)
while (!pq.empty()) {
std::cout << pq.top() << " ";
pq.pop();
}
return 0;
}
輸出結果:
5 4 3 2 1
在這個示例中,我們創建了一個 priority_queue
,然后使用 push()
方法插入了一些整數。由于 priority_queue
是最大堆,所以插入的元素會按照降序排列。最后,我們使用 while
循環和 top()
方法輸出隊列中的所有元素。