gpt4 book ai didi

c++ - 什么是整数对的快速哈希函数?

转载 作者:太空狗 更新时间:2023-10-29 23:04:00 25 4
gpt4 key购买 nike

我正在尝试找出一种快速数据类型来存储整数对,其中 API 只是add、remove 和 isMember。考虑到 isMember 必须很快,显而易见的想法是使用 HashMap 。散列函数主要用于无限字符串,因此,我的问题是:考虑到我要散列的只是一对整数,什么是具有良好碰撞特性的快速散列函数?

最佳答案

对于一对int,你可以去Szudzik's Function .它“优雅地”将两个自然数配对为一个唯一的数字。

既然你提到了ints,它也可以是负数。在这种情况下,对正-正、正-负、负-正、负-负对使用不同的 HashMap 。

关于c++ - 什么是整数对的快速哈希函数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23933227/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com