使用Priority Queue优先队列的小收获

本文分享了作者使用PriorityQueue的经验,揭示了优先队列在插入时排序的特性,但内存中的数据保持原始顺序,仅在输出时按排序显示。通过top()和pop()方法的测试进一步验证了这一特点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

试用了下Priority Queue,发现还挺好使的。

有一点意外的收获:

优先队列的确是在插入时排序的,但是内存中的数据是未排序的。也就是说,在内存中看到的分布依旧是按照vector方式的存取留下的形式。我一直以为是操作符重载的问题,后来尝试使用top(),pop()方法打印内容时发现是按照排序好的输出的。

由此得出一个结论,Priority Queue排序了索引- -!

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值