c++ stl 之priority_queue

最新推荐文章于 2024-10-04 17:07:53 发布

大怪兽0110

最新推荐文章于 2024-10-04 17:07:53 发布

阅读量335

点赞数 8

分类专栏： c++ 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/hyf1712011164/article/details/136685724

版权

c++ 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文介绍了如何在C++中使用`priority_queue`，包括创建最大堆(maxHeap)和最小堆(minHeap)，并向它们插入元素以及访问和删除顶部元素的过程。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <queue>

int main() {
    // 创建一个空的 priority_queue，默认情况下是最大堆
    std::priority_queue<int> maxHeap;

    // 向 priority_queue 中插入元素
    maxHeap.push(30);
    maxHeap.push(10);
    maxHeap.push(20);

    // 访问 priority_queue 的顶部元素
    std::cout << "Top element of maxHeap: " << maxHeap.top() << std::endl;

    // 弹出 priority_queue 的顶部元素
    maxHeap.pop();

    // 再次访问 priority_queue 的顶部元素
    std::cout << "Top element of maxHeap after pop: " << maxHeap.top() << std::endl;

    // 创建一个最小堆（通过传递比较函数）
    std::priority_queue<int, std::vector<int>, std::greater<int>> minHeap;

    // 向 minHeap 中插入元素
    minHeap.push(30);
    minHeap.push(10);
    minHeap.push(20);

    // 访问 minHeap 的顶部元素
    std::cout << "Top element of minHeap: " << minHeap.top() << std::endl;

    return 0;
}