- 头文件:
#include<ext/pb_ds/hash_policy.hpp>
- 命名空间:
using namespace __gnu_pbds;
- 两种
hash_table
:gp_hash_table
:探测法,理论可以卡到O(size)
,但很难,推荐使用。cc_hash_table
:拉链法,复杂度可以保持O(1)
,但常数较大。
- 使用方法类似
unordered_map
pb_ds库中hash_table的使用方法
发布时间 2023-11-07 21:47:02作者: blockche