pd_ds中的hash

前言

在c++的STL中,提供了一种hash函数,其用法和map是几乎一样的,但是速度却能快接近一倍

使用方法

需要的头文件

#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
using namespace __gnu_pbds;

函数声明方式

cc_hash_table<int,bool>h;
gp_hash_table<int,bool>h;

cc_hash_table是拉链法

gp_hash_table是查探法

查探法要快一些,个人推荐用查探法。

实测

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 病毒

    【问题描述】   有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加...

    attack
  • 1065. 最小公倍数

    题目描述 输入正整数n,m,编写程序计算n和m的最小公倍数。 输入 一行两个空格隔开的正整数n,m。 输出 输出n和m的最小公倍数。 样例输入 12 18 样例...

    attack
  • BZOJ2746: [HEOI2012]旅行问题(AC自动机 LCA)

    attack
  • 助力跨境出海,互联港湾企业全球化论坛圆满落幕

    港湾人儿
  • 初探密码破解工具JTR

    JTR是John The Ripper的缩写本身是用来专门破解linux系统用户hash的,但现在已经不再那么局限了,它同样也提供了非常多的散列类型,虽然,跟h...

    信安之路
  • 如何解决eclipse远程服务器上面的Rabbitmq连接超时问题?

    1、嗯,问题呢,就是一开始安装好RabbitMQ,练习了一下RabbitMQ的使用,但是呢,过了一段时间,我来复习的时候,发现运行出现下面的错误了。后来想想,是...

    别先生
  • 百度搜索带来的异常留资,你认为出现了什么情况?

    异常的表现是,这个月开始,来自百度搜索的留资电话的数量显著上升了,大家还正高兴呢,另一个数据却泼了凉水。

    iCDO互联网数据官
  • 算法训练 未名湖边的烦恼

    问题描述   每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。   每天早上,租鞋窗...

    AI那点小事
  • HTTP/2特性详解

    HTTP/2 是 HTTP 协议自 1999 年 HTTP 1.1 发布后的首个更新,主要基于 SPDY 协议。由互联网工程任务组(IETF)的 Hypert...

    魏晓蕾
  • 可视化网络路径探测HashTrace

    引子 长期以来,探究网络质量和探索网络路径是广大网络工作者监控网络的必备工作,ping用于探究网络质量和traceroute用于探索路径。对于探测结果似...

    鹅厂网事

扫码关注云+社区

领取腾讯云代金券