C ++ STL优先级队列

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

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


为什么不使用std :: priority_queue?

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

它会自动执行所有插入/删除操作。 所以你不必担心保持你的容器处于优先队列顺序。

链接地址: http://www.djcxy.com/p/63833.html

上一篇: C++ STL priority queue

下一篇: How to implement a Least Frequently Used (LFU) cache?