pb_ds 简介
pb_ds 库全称 Policy-Based Data Structures。
pb_ds 库封装了很多数据结构,比如哈希(Hash)表,平衡二叉树,字典树(Trie 树),堆(优先队列)等。
就像 vector
、set
、map
一样,其组件均符合 STL 的相关接口规范。部分(如优先队列)包含 STL 内对应组件的所有功能,但比 STL 功能更多。
pb_ds 只在使用 libstdc++ 为标准库的编译器下可以用。
可以使用 begin()
和 end()
来获取 iterator
从而遍历
可以 increase_key
,decrease_key
以及删除单个元素
由于 pb_ds 库的主要内容在以下划线开头的 __gnu_pbds
命名空间中,在 NOI 系列活动中的合规性一直没有确定。2021 年 9 月 1 日,根据 《关于 NOI 系列活动中编程语言使用限制的补充说明》,允许使用以下划线开头的库函数或宏(但具有明确禁止操作的库函数和宏除外),在 NOI 系列活动中使用 pb_ds 库的合规性有了文件上的依据。
本页面最近更新:2023/5/17 17:54:36,更新历史
发现错误?想一起完善? 在 GitHub 上编辑此页!
本页面贡献者:Xeonacid, HeRaNO, saffahyjp, Enter-tainer, HarryJam3, Ir1d, ouuan, Tiphereth-A
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供,附加条款亦可能应用