blocks|key|1286323|text|这听起来像是你需要更多间接的东西。改为将指向事件的指针存储在优先级队列中。当队列中某些元素的优先级发生变化时，将其移除并重新插入。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1286324|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

That sounds like you need more indirection. Store pointer to the events in the priority queue instead. When priority of some element of the queue changes, remove it and reinsert.

blocks|key|4063546|text|看看Boost的mutable+heaps吧。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|4063547|entityMap|0|LINK|mutability|MUTABLE|url|http://www.boost.org/doc/libs/1_39_0/boost/pending/mutable_heap.hpp^0|8|D|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

Take a look at Boost's <a href="http://www.boost.org/doc/libs/1_39_0/boost/pending/mutable_heap.hpp" rel="noreferrer">mutable heaps</a>.

blocks|key|1287884|text|这里的警告是，您最终得到的是不稳定的事件排序，即未定义具有相同优先级的事件的排序(请阅读“它们将被重新排序”)。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1287885|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

A warning here is that you end up with unstable event sorting, i.e. ordering of the events with the same priority is undefined (read 'they will be reordered'.)

blocks|key|1286372|text|我很高兴地告诉大家，Boost现在已经添加了一个带有一些stellar+data+structures的Boost.Heap+library。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1286373|这样做的好处是Fibonacci堆支持在固定的分期时间内更改优先级。|1286374|不幸的是，所有的可变堆都是基于节点的(换句话说，正如@wilx所建议的，它们具有额外的间接性)。@Feruccio对Boost的“可变堆”的回答有这样的代码，如果你愿意在你的值类型中包含指向句柄的指针，你就可以编写基于向量的可变堆。|1286375|entityMap|0|LINK|mutability|MUTABLE|url|http://www.boost.org/doc/libs/1_49_0/doc/html/heap/data_structures.html|1|http://www.boost.org/doc/libs/1_49_0/doc/html/heap.html^0|S|N|0|1G|I|1|0|0|0^^$0|@$1|2|3|4|5|6|7|R|8|@]|9|@$A|S|B|T|1|U]|$A|V|B|W|1|X]]|C|$]]|$1|D|3|E|5|6|7|Y|8|@]|9|@]|C|$]]|$1|F|3|G|5|6|7|Z|8|@]|9|@]|C|$]]|$1|H|3|-4|5|6|7|10|8|@]|9|@]|C|$]]]|I|$J|$5|K|L|M|C|$N|O]]|P|$5|K|L|M|C|$N|Q]]]]

I'm happy to report that Boost has now added a <a href="http://www.boost.org/doc/libs/1_49_0/doc/html/heap.html" rel="nofollow">Boost.Heap library</a> with some <a href="http://www.boost.org/doc/libs/1_49_0/doc/html/heap/data_structures.html" rel="nofollow">stellar data structures</a>.

The advantage of this is that Fibonacci heaps support changing priority in constant amortized time.

Unfortunately, all of the mutable heaps are node-based (in other words, they have extra indirection as suggested by @wilx). @Feruccio's answer of Boost's “mutable heaps” has code that allows one to write vector-based mutable heaps if you're willing to have pointers to handles contained in your value type.

I have a priority queue of events, but sometimes the event priorities change, so I'd like to maintain iterators from the event requesters into the heap. If the priority changes, I'd like the heap to be adjusted in log(n) time. I will always have exactly one iterator pointing to each element in the heap.

Is there a heap class in C++ that supports changing the priority of elements other than the head?

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我有一个事件的优先级队列，但有时事件优先级会发生变化，所以我想维护从事件请求者到堆的迭代器。如果优先级发生变化，我希望在log(n)时间内调整堆。我总是有一个迭代器指向堆中的每个元素。

问在C++中是否有一个堆类支持更改head以外的元素的优先级？
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问在C++中是否有一个堆类支持更改head以外的元素的优先级？EN