C++ STL 优先级队列

Question

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

make_heap 利用 heapify 算法在 O(n) 时间内将一个向量变成一个堆。 C++ STL 中的优先级队列是否有类似的 heapify 操作？我所知道的填充priority_queue 的唯一可能方法是手动添加元素。在 C++ STL 中是否还有一种用于优先队列的批量插入方法。我在 C++ 参考页面上找不到任何内容。

Answer 1

为什么不使用 std::priority_queue ？

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

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