Boost C++ 库

...在世界上享有盛誉、设计精良的 C++ 库项目之一。 Herb SutterAndrei Alexandrescu, C++ 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