普通C语言中的快速随机洗牌函数
多年来，我一直在思考这个问题，但从未实现过。我说的是一个快速、高效的C函数，它在输入端接受一个整数值（例如16位），在输出端给出一个完全不同的数字，并且具有相同的位大小，但是“考虑”了所有已经给出的数字，虽然不是通过使用实内存，而是通过数学魔术。对不起，英语不是我的母语，我的意思是函数应该随机一对一映射，但没有任何重复 我想象的可能的应用程序是，例如，一个像素交叉淡入淡出的图形例程，在这个例程中，你用一个像素一个像素地替换屏幕上的旧图片。坐标应随机选择，一旦像素被替换，就不应再次寻址（无重复）。所有这些都是通过一个小型、快速、高效的基于数学的函数实现的（使用内存实现这一点很容易，但这不是我想要的） 显然，“稍微反转”的解决方案不会起作用，因为它看起来不会是随机的。甚至交换，例如第3位与第11位等。。为了制造更多的“混乱”，颠倒一些位，等等。。看起来不是很好，所以我正在寻找一个纯数学的，看起来非常随机的函数，可能至少有16位，并且使用尽可能少的内存（没有预计算表，因为我最终使用的第一个应用程序是在微控制器系统上，用公共域硬件和软件制作一个老式游戏）普通C语言中的快速随机洗牌函数,c,function,random,shuffle,C,Function,Random,Shuffle,多年来，我一直在思考这个问题，但从未实现过。我说的是一个快速、高效的C函数，它在输入端接受一个整数值（例如16位），在输出端给出一个完全不同的数字，并且具有相同的位大小，但是“考虑”了所有已经给出的数字，虽然不是通过使用实内存，而是通过数学魔术。对不起，英语不是我的母语，我的意思是函数应该随机一对一映射，但没有任何重复 我想象的可能的应用程序是，例如，一个像素交叉淡入淡出的图形例程，在这个例程中，你用一个像素一个像素地替换屏幕上的旧图片。坐标应随机选择，一旦像素被替换，就不应再次寻址（无重复）。
您能帮忙吗？先生，您非常需要一个哈希函数。例如，尝试a=（a*31）%0xffff；为了一个可怜的人 函数的
rand（）srand（）rand（）rand（）m = 13
a = 7
b = 0
s = 5 s = (a*s + b) % m
s = 9 s = (a*s + b) % m
s = 11 s = (a*s + b) % m
s = 12 s = (a*s + b) % m
s = 6 s = (a*s + b) % m
s = 3 s = (a*s + b) % m
s = 8 s = (a*s + b) % m
s = 4 s = (a*s + b) % m
s = 2 s = (a*s + b) % m
s = 1 s = (a*s + b) % m
s = 7 s = (a*s + b) % m
s = 10 s = (a*s + b) % m
s = 5 s = (a*s + b) % m
b=0mab这样，您需要做的所有函数都是
（a*参数+b）%m对于您的需求来说，这似乎是随机的。另一种选择是使用加密。由于加密是可逆的，所以每个加密都是唯一的。对于64位数字，使用DES。对于16或32位数字，请使用。您还可以根据任何所需的范围调整仓促布丁，而不仅仅是二次幂。我不这么认为，也就是说，srand（）可能有两个输入值，它们将返回相同的输出。另外，也许这是错误的，但我在某个地方读到，srand（）在一个程序中只能被调用一次。@user1570761，我不是建议使用
randrandsrandrand（）domain\u size/2-19+15！=14