温馨提示×

C++ PriorityQueue 如何删除顶部元素

c++
小樊
93
2024-10-14 18:28:08
栏目: 编程语言
C++开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

在 C++ 中,你可以使用 std::priority_queue 容器来存储元素,并使用 top() 成员函数来获取顶部元素。但是,std::priority_queue 不提供直接删除顶部元素的成员函数。

如果你想删除优先队列的顶部元素,你可以先使用 top() 函数获取顶部元素,然后使用 pop() 函数删除它。下面是一个示例代码:

#include <iostream>
#include <queue>

int main() {
    std::priority_queue<int> pq;

    // 添加一些元素到优先队列中
    pq.push(3);
    pq.push(1);
    pq.push(4);
    pq.push(2);

    // 获取并打印顶部元素
    std::cout << "Top element is " << pq.top() << std::endl;

    // 删除顶部元素
    pq.pop();

    // 再次获取并打印顶部元素
    std::cout << "Top element is now " << pq.top() << std::endl;

    return 0;
}

在这个示例中,我们首先向优先队列中添加了一些元素,然后使用 top() 函数获取并打印顶部元素。接下来,我们使用 pop() 函数删除顶部元素,并再次使用 top() 函数获取并打印新的顶部元素。

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:C++ PriorityQueue 支持哪些数据类型

0