C++STL优先级队列

C++ STL priority queue

本文关键字：队列优先级 C++STL 更新时间：2023-10-16

我有一个关于priority_queue容器适配器实现的问题。现在，我知道它在内部使用push_heap、pop_heap函数。这是我的问题：

make_heap利用heapify算法在O（n）时间内将向量转化为堆。对于C++STL中的优先级队列，是否有类似的堆操作？据我所知，填充priority_queue的唯一可能方法是手动添加元素。对于priority_queue，C++STL中是否也有批量插入的方法。我在C++参考页上找不到任何东西。

为什么不使用std:：priority_queue？

http://www.cplusplus.com/reference/queue/priority_queue/

它自动执行所有插入/删除操作。因此，您不需要担心将容器保持在优先队列顺序中。