如何从另一个整数生成唯一的确定性整数？

从另一个整数生成唯一的确定性整数

在创建确定性数字生成函数的过程中，我们的目标是构造一个函数，其中每个输入数字生成唯一对应的没有重复的数字。

模算术解决方案：

巧妙的解决方案在于模运算，特别是仿射密码。它采用转换公式：

f(P) = (mP + s) mod n

其中：

• n 表示允许的整数值的范围（例如，uint64 为 2^64）
• s 是小于范围
• 的任意平移值，m 是互质（没有公因数） n

对于 uint64 范围，建议 m 使用非偶数值以避免被 2 整除。

示例实现：

import (
    "fmt"
)

func main() {
    m := uint64(39293)
    s := uint64(75321908)

    transform := func(p uint64) uint64 {
        return p * m + s
    }

    testValues := []uint64{1, 2, 3, 4, 5}
    for _, v := range testValues {
        fmt.Printf("%v -> %v\n", v, transform(v))
    }
}

此函数确保对于所有可能的 uint64 输入值，生成的转换值是唯一。

适应有符号整数：

对于有符号整数（int64），方法仍然相似。我们在 uint64 和 int64 之间转换输入和输出，以维护唯一的映射：

func signedTransform(p int64) int64 {
    return int64(transform(uint64(p)))
}

通过利用此确定性函数，开发人员可以从任何给定的输入整数生成唯一且可重复的数字，使其成为各种应用程序的宝贵工具.

以上是如何从另一个整数生成唯一的确定性整数？的详细内容。更多信息请关注PHP中文网其他相关文章！