php - 从 id 数组生成唯一的固定整数 id

Question

情况是这样的……我得到了一组对象，每个对象都标有唯一的 integer id，对于这些对象的每一个组合，我需要创建新的对象，每个都有唯一的 ID。问题是对象列表是动态的，在无状态环境中使用，因此新生成的 ID 必须每次运行都相同。

为了更清楚地说明我在这里需要什么，将对象数组视为其 ID 的数组，例如:[10, 7, 23]。基本上，我需要获取所有可能组合的 ID:
10, 7
10、23
7, 23
10, 7, 23

这里重要的是，对于每个不同的组合，生成的 ID 必须相同(例如:10 和 7 应该始终生成相同的 ID)。此外，新添加的对象不应影响以前生成的 ID。因此，例如，当稍后将某个新对象添加到该列表时，从先前组合生成的 ID 必须与添加新对象之前保持相同。

目前，我有一个解决方案，归结为通过组合 ID 的总和生成新 ID，因此生成的 ID 为:
17
33
30
40

当然，这种方法会产生重复的 id，这就是我要寻求一些更复杂算法的建议的原因。我还尝试为新生成的 ID 引入 1000 的固定偏移量，并将总和与组合的对象数量相乘，例如，结果 ID 为 1034 (1000+(10+7)*2)、1066 (1000+(10+23) )*2), 等等，但我不确定它是否能让我免于重复。 :)

明确提及，我出于某些PHP项目的目的需要这个，但由于这个问题不是特定于语言的，我希望有一些优秀的数学家可以提供一些好的解决方案。 :)

有用的信息是，组合 ID 的范围是 10000-99999，组合的最大项目数不超过 10。

请注意，我不需要关于如何从数组元素进行所有组合的解决方案，而只需要用于生成整数 ID 的“公式”。

提前致谢。

Answer 1

不太确定你的目标是什么，但我会试一试......

您尝试过使用字符键吗？例如 10, 7, 3 变成带下划线的序列。每个序列都有一个唯一的哈希。

$arrayOfKeys = array(10, 7, 3);
$hash = implode('_', $arrayOfKeys);
print $hash;

# 10_7_3

就我个人而言，我会选择这种简单的方法。如果您使用的是数据库并且您没有每天生成 10 万条记录，那么使用索引(主键或唯一)varchar 字段应该会非常快。

如果你要创建数字，这里有一个提示:取最大数字的长度，这将是你序列的前缀，例如:

10, 5, 1 -> 2100501
105, 45, 201 -> 3105045201

前缀会告诉您以下序列的长度。我想不出有什么办法让你得到 double ……有人吗？ ;)

希望对你有帮助