C++中是否有一个堆类支持改变除了头部以外的元素的优先级?

看看Boost的 mutable heaps .

我很高兴地报告说Boost现在增加了 Boost.Heap library 与一些 stellar data structures .

这样做的好处是斐波那契堆支持在固定的摊余时间内更改优先级。

不幸的是,所有可变堆都是基于节点的(换句话说,它们有@wilx建议的额外间接寻址)。@Feruccio对Boost的可变堆的回答包含代码,如果您愿意在值类型中包含指向句柄的指针,则允许编写基于向量的可变堆。

听起来你需要更多的间接性。将指向事件的指针存储在优先级队列中。当队列的某个元素的优先级发生更改时,请将其删除并重新插入。

这里的一个警告是,您最终会遇到不稳定的事件排序,即具有相同优先级的事件的顺序未定义(读取“它们将被重新排序”)。