试用了下Priority Queue,发现还挺好使的。
有一点意外的收获:
优先队列的确是在插入时排序的,但是内存中的数据是未排序的。也就是说,在内存中看到的分布依旧是按照vector方式的存取留下的形式。我一直以为是操作符重载的问题,后来尝试使用top(),pop()方法打印内容时发现是按照排序好的输出的。
由此得出一个结论,Priority Queue排序了索引- -!
本文分享了作者使用PriorityQueue的经验,揭示了优先队列在插入时排序的特性,但内存中的数据保持原始顺序,仅在输出时按排序显示。通过top()和pop()方法的测试进一步验证了这一特点。
试用了下Priority Queue,发现还挺好使的。
有一点意外的收获:
优先队列的确是在插入时排序的,但是内存中的数据是未排序的。也就是说,在内存中看到的分布依旧是按照vector方式的存取留下的形式。我一直以为是操作符重载的问题,后来尝试使用top(),pop()方法打印内容时发现是按照排序好的输出的。
由此得出一个结论,Priority Queue排序了索引- -!

被折叠的 条评论
为什么被折叠?