c++ 优先队列学习小记

本文探讨了优先队列在编程中的使用,并将其与set进行了对比。作者详细介绍了优先队列的基本实现方式及其特点,包括如何通过取反来转换大顶堆为小顶堆的方法。此外还提供了使用C++标准库中priority_queue的具体示例。

其实我一直憎恶优先队列,因为它麻烦,没有set好用。

然而set的缺点也很多,比如说存实数就炸了。

优先队列怎么实现的我不知道,但是它具备了堆的最基本功能,想要改造非常难,也不能快速定位,废的一匹。

它是个大顶堆,所以改成小顶可以直接取反,pair也适用。

头文件:

#include<queue>

定义:

priority_queue<int> p;

功能:

    p.push(2); //压栈 
    printf("%d\n", p.top()); //返回的是栈顶 
    p.pop(); //弹掉栈顶 
    printf("%d\n", p.empty()); //是否为空 
    printf("%d\n", p.size()); //返回栈的大小 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值