溫馨提示×

C++ PriorityQueue 怎樣插入新元素

c++
小樊
81
2024-10-14 18:27:08
欄目: 編程語言

在 C++ 中，priority_queue 是一個容器適配器，它提供了常數(shù)時間查找最大元素，對數(shù)時間刪除最大元素和插入任意元素的操作。默認(rèn)情況下，priority_queue 是一個最大堆（max heap），即每次插入新元素時，它都會自動調(diào)整堆結(jié)構(gòu)以保持最大元素在頂部。

要向 priority_queue 插入新元素，只需使用 push() 方法。以下是一個簡單的示例：

#include <iostream>
#include <queue>

int main() {
    // 創(chuàng)建一個 priority_queue，默認(rèn)是最大堆
    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;
}

輸出結(jié)果：

5 4 3 2 1

在這個示例中，我們創(chuàng)建了一個 priority_queue，然后使用 push() 方法插入了一些整數(shù)。由于 priority_queue 是最大堆，所以插入的元素會按照降序排列。最后，我們使用 while 循環(huán)和 top() 方法輸出隊(duì)列中的所有元素。

0 踩