寻求高效算法：将有序ID,转换为可逆“乱序”ID

壮志豪情

我需要一个算法能把有序的ID序列（如1,2,3,...）转换成看似随机的序列，但关键得可逆，并且要确保唯一性.
当然ID范围需要预先规定好.



不能用置换算法：就是提前构建一个置换表，实现数字之间的映射.

买疙瘩

线性同余法

壮志豪情

买疙瘩 发表于 2024-6-26 12:48
线性同余法

具体怎么说?

买疙瘩

壮志豪情 发表于 2024-6-26 12:50
具体怎么说?

伪随机数生成方法，适当选择参数，可以生成满足一定统计性质的随机数序列.具体可以去csdn阅读相关文章.例子可以让ai写

壮志豪情

买疙瘩 发表于 2024-6-26 12:53
伪随机数生成方法，适当选择参数，可以生成满足一定统计性质的随机数序列.具体可以去csdn阅读相关文章.例 ...

  

子程序名	返回值类型	公开	备 注
取随机数_	整数型		线性同余法  X(n+1) = (a * X(n) + c) % m
参数名	类 型	参考	可空	数组	备 注
参数_最小数值	整数型
参数_最大数值	整数型

a ＝ 16807  ' 7^5
m ＝ 2147483647  ' 2^31-1
Xn ＝ (a × Xn ＋ c) ％ m
返回 (Xn ��� (参数_最大数值 － 参数_最小数值 ＋ 1) ＋ 参数_最小数值)

.版本 2<br /> <br /> .子程序 取随机数_, 整数型, , 线性同余法  X(n+1) = (a * X(n) + c) % m<br /> .参数 参数_最小数值, 整数型, 可空<br /> .参数 参数_最大数值, 整数型, 可空<br /> <br /> a ＝ 16807  ' 7^5<br /> m ＝ 2147483647  ' 2^31-1<br /> Xn ＝ (a × Xn ＋ c) ％ m<br /> 返回 (Xn ％ (参数_最大数值 － 参数_最小数值 ＋ 1) ＋ 参数_最小数值)

看了这个伪随机算法,但是并不能确保唯一性

笨来无一悟

如果ID是有序的 那根本不需要可逆 随便乱打乱就行 因为直接排序 就回到有序状态了

壮志豪情

笨来无一悟 发表于 2024-6-26 13:08
如果ID是有序的 那根本不需要可逆 随便乱打乱就行 因为直接排序 就回到有序状态了 ...

追求的“可逆转换”旨在直接、高效地在“有序”与“乱序”间切换，无需通过排序恢复.

比如1,2,3,4,5 乱序后3,2,4,5,1

3表示=1
2表示=2
4表示=3
5表示=4
1表示=5

壮志豪情

笨来无一悟 发表于 2024-6-26 13:08
如果ID是有序的 那根本不需要可逆 随便乱打乱就行 因为直接排序 就回到有序状态了 ...

这里的乱序不是排序乱序的意思。应用场景 比如：论坛的的注册ID 它是连续的数字，知道最新注册用户的ID 后， 就很容易猜测出论坛的会员总数量。