C STL优先级队列使用什么堆结构？
发布时间：2020-12-16 09:53:54 所属栏目：百科 来源：网络整理
导读：具体来说,STL优先级队列容器适配器使用哪种堆变体？我正在使用我自己的手动滚动二进制堆和双桶结构实现进行基准测试,所以只是想知道.任何有趣的实施知识的奖励积分！ 解决方法 这个问题标记为C(而不是要求特定编译器的特定于实现的详细信息),因此我检查了标
|
具体来说,STL优先级队列容器适配器使用哪种堆变体？我正在使用我自己的手动滚动二进制堆和双桶结构实现进行基准测试,所以只是想知道.任何有趣的实施知识的奖励积分！
解决方法
这个问题标记为C(而不是要求特定编译器的特定于实现的详细信息),因此我检查了标准以获取任何信息.在23.6.4的各个部分中,我们了解到priority_queue只是表现为 – 如果它使用make_heap,push_heap和pop_heap.然后记录这些函数(在25.4.6节中)具有复杂性最多3 *(最后 – 第一)比较.,最多log(最后 – 第一)比较.,和至多2 * log(最后 – 第一)比较.分别.因此,某些堆实现可能由这些特性指示,但不会调出特定的堆.
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |