试用了下Priority Queue,发现还挺好使的。
有一点意外的收获:
优先队列的确是在插入时排序的,但是内存中的数据是未排序的。也就是说,在内存中看到的分布依旧是按照vector方式的存取留下的形式。我一直以为是操作符重载的问题,后来尝试使用top(),pop()方法打印内容时发现是按照排序好的输出的。
由此得出一个结论,Priority Queue排序了索引- -!
试用了下Priority Queue,发现还挺好使的。
有一点意外的收获:
优先队列的确是在插入时排序的,但是内存中的数据是未排序的。也就是说,在内存中看到的分布依旧是按照vector方式的存取留下的形式。我一直以为是操作符重载的问题,后来尝试使用top(),pop()方法打印内容时发现是按照排序好的输出的。
由此得出一个结论,Priority Queue排序了索引- -!