如何从随机位生成范围内的整数

Question

我有一个随机位源，我想将其按摩成各种大小的整数，与流行骰子的大小（1-4、1-6 等）大致相关

我正在编写的代码是 PHP，因此使用该语言的响应是理想的。 但是，算法通用响应也完全可以。

我更喜欢一个更复杂的答案，而不是简单地用我的随机数据块播种 PHP 的 random() function。

Answer 1

如果您有任意数量的可用位，您可能会选择使用拒绝方法，类似于 Java 的Random.nextInt(int) 。 从那里获取的伪代码是：

public int nextInt(int n) {
     if (n<=0)
         new IllegalArgumentException("n must be positive");

     if ((n & -n) == n)  // i.e., n is a power of 2
         return (int)((n * (long)next(31)) >> 31);

     int bits, val;
     do {
         bits = next(31);
         val = bits % n;
     } while(bits - val + (n-1) < 0);
     return val;
 }

next()是一个 function ，它返回指定数量的随机位，连接成一个int 。 你可以用你的随机位源替换它。