Boost C++ 库

……是世界上最受推崇、设计最精湛的 C++ 库项目之一。 Herb SutterAndrei AlexandrescuC++ Coding Standards

第 14 章 Boost.Heap - Boost C++ 函数库
PrevUpHomeNext

第 14 章 Boost.Heap

Tim Blechmann

根据 Boost 软件许可证版本 1.0 发布。(参见随附文件 LICENSE_1_0.txt 或在 https://boost.ac.cn/LICENSE_1_0.txt 复制)

boost.heap 是优先队列的实现。优先队列是队列数据结构,它们根据优先级对元素进行排序。STL 提供了一个单一的模板类 std::priority_queue,它只提供了有限的功能。为了克服这些限制,boost.heap 实现具有更多功能和不同性能特征的数据结构。特别是,它处理了额外的方面

  • 可变性:堆元素的优先级可以被修改。
  • 迭代器:堆提供迭代器来遍历所有元素。
  • 可合并性:虽然所有堆都可以合并,但有些堆可以高效地合并。
  • 稳定性:堆可以配置为稳定排序。
  • 比较:堆可以被比较以判断等价性。

PrevUpHomeNext