温馨提示×

C++ PriorityQueue 怎样插入新元素

c++
小樊
81
2024-10-14 18:27:08
栏目: 编程语言

在 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() 方法输出队列中的所有元素。

0