由两个整数生成一个独特的整数

[wdc63]

我有两个整数 a 、b 。我想得到一个独特的整数 c ，让 a 、b 任何一个发生变化时，c 的值都是独特唯一的，且不需要反运算，即无需通过 c 得到 a 、b 。 我想到的方法是 a*(b 的位数+1) + b ，例如 123,234=123*1000+234=123234 。 由于我的程序中有大量的这种运算，请问各位大佬对此有没有经验，提供一个开销最小最小最小的算法。

[LaTero]

@wdc63 另外数学版本 f(a,b)=a*2^32+b, a,b∈Z∩[-2^31, 2^31-1]也不会碰撞

[wdc63]

@LaTero 噢，我理解错了，不好意思。

[xuanbg]

不对 A 、B 的性质加以限制的话，无论是加法、乘法还是他们的组合，无论如何组合，都无法保证结果的唯一性。

[wdc63]

@LaTero 确实更快，谢谢

[chenzhekl]

lz 给的算法也不是一个单射，反例：(123, 234) -> (123234), (12, 3234) -> (123234)。 @copper20 提到的 Cantor pairing function 应该是最好的选择了吧，不然就用哈希函数，然后自己处理极小概率的哈希碰撞。

[wdc63]

@chenzhekl 我用的 LaTero 的算法： ((int64)a << 32)+(int64)b ，实测比康托尔配对函数快一倍，而且康托尔配对函数在 int32 范围内最大支持到 25000 左右。

[mlhadoop]

+ 运算符 不就好了。？

[mengzhuo]

这个简单，wyhash 的原理，设大质数 P1 P2

h1, h2 = (a xor P1) * (b xor P2)
hash = h1 * h2

https://github.com/wangyi-fudan/wyhash

[lrjia]

直接用位运算，可能还会更快一些 ((int64)a << 32) & (int64)b

[mxT52CRuqR6o5]

直接连起来不就好了

[yhvictor]

@wdc63 10w 以内……
那就 a*10w+b 不就得了
正负都算上就 20w

[aguesuka]

long merge(int a, int b){
int pair[2] = {a, b};
return *((long*) &pair);
}

这个方法不用位运算, 也许是最快的. 不过也许您应该考虑使用 struct 或者 union

[wdc63]

@yhvictor 你这个算法鲁棒性不行，0*100000+100000 = 1*100000+0 ，况且不是一定完完全全十万内，绝大部分情况是，有少概率情况数据可能超过。