如何在 Java 中生成自定义范围内的随机 BigInteger 值
生成指定范围内的随机 BigInteger 值,特别是当上限limit (n) 不是 2 的幂,可以使用构造函数 BigInteger(int numBits, Random rnd)。
要实现这一点,需要一个循环:
<code class="java">BigInteger randomNumber; do { randomNumber = new BigInteger(upperLimit.bitLength(), randomSource); } while (randomNumber.compareTo(upperLimit) >= 0);</code>
这个方法提供指定范围内的均匀分布,通常需要少于两次迭代。
为了提高效率,可以限制迭代次数:
<code class="java">int nlen = upperLimit.bitLength(); BigInteger nm1 = upperLimit.subtract(BigInteger.ONE); BigInteger randomNumber, temp; do { temp = new BigInteger(nlen + 100, randomSource); randomNumber = temp.mod(upperLimit); } while (s.subtract(randomNumber).add(nm1).bitLength() >= nlen + 100);</code>
虽然此版本确保在几乎在所有情况下,它都会引入计算成本更高的 mod() 操作。因此,两种方法之间的选择取决于所使用的特定 RNG 实例。
以上是如何在 Java 中生成自定义范围内的随机 BigInteger 值?的详细内容。更多信息请关注PHP中文网其他相关文章!