c++优先队列可以线性遍历么,遍历不要求大小顺序等,只是过一遍所有的数据。
3705
2022.04.11
2022.04.11
发布于 未知归属地

在声明优先队列是priority_queue<int, vector, greater>时,优先队列使用vector存储。并且堆又是完全二叉树,所以应该是顺序存储的。不仅如此,java相对应的优先队列有迭代器可以遍历。于时我就想c++的优先队列在没有迭代器的情况下可不可以线性遍历。pop的话是O(NlogN),感觉好难受。

评论 (16)