integer java 随机_如何在Java中生成随机BigInteger值？

我需要生成0(包含)到n(包含)范围内任意大的随机整数。我最初的想法是调用nextDouble并乘以n，但一旦n大于253，结果将不再是均匀分布的。

BigInteger具有以下构造函数：

public BigInteger(int numBits, Random rnd)

Constructs a randomly generated BigInteger, uniformly distributed over the range 0 to (2numBits - 1), inclusive.

号

怎样才能得到0-n范围内的随机值，其中n不是2的幂？

使用循环：

BigInteger randomNumber;

do {

randomNumber = new BigInteger(upperLimit.bitLength(), randomSource);

} while (randomNumber.compareTo(upperLimit) >= 0);

平均而言，这将需要少于两次迭代，并且选择将是一致的。

编辑：如果您的RNG很昂贵，您可以通过以下方式限制迭代次数：

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);

// result is in 'randomNumber'

号

在这个版本中，循环被多次占用是非常不可能的(在2^100中不到一次机会，也就是说，远小于主机在接下来的一秒钟内自动着火的概率)。另一方面，mod()操作的计算代价很高，因此此版本可能比以前的版本慢，除非randomSource实例非常慢。

Java典型的RNGs到底有多慢？有没有常见的代码足够慢来证明这个额外的代码？

Java在EDOCX1 0中提供了密码安全的RNG，在我的PC上，它似乎每秒输出超过4兆字节的ALEA。这取决于Java实现(这里是Sun/Oracle Java 1.60Y26)，体系结构(英特尔CORE2，2.4 GHz，64位模式)和操作系统(Linux)。

"s"在while条件应该是"temp"，我想。

刚刚在带有OpenJDK 8和i7-6700 CPU@3.40GHz&215；8处理器的Linux系统上使用SecureRandom进行了一些性能测试。根据测试结果，第一个更简单的方法是速度的两到三倍。

下面的方法使用BigInteger(int numBits, Random rnd)构造函数，如果结果大于指定的n，则拒绝该结果。

public BigInteger nextRandomBigInteger(BigInteger n) {

Random rand = new Random();

BigInteger result = new BigInteger(n.bitLength(), rand);

while( result.compareTo(n) >= 0 ) {

result = new BigInteger(n.bitLength(), rand);

}

return result;

}

这样做的缺点是，构造函数被调用的次数未指定，但在最坏的情况下(n只是略大于2的幂)，对构造函数的预期调用次数应该只有2次左右。

在最坏的情况下，平均呼叫数应该在2左右，而不是1.5:1呼叫(总是)，+1(0.5 prob.)，+1(0.5*0.5 prob.)，+1(0.5*0.5*0.5 prob.)…这集中在2上，而不是1.5上。但这并没有造成那么大的差异。更直观的描述是：它执行20多个随机数代的概率只有百万分之一。

@Thomas Pornin：我想出了1.5，因为在最坏的情况下，50%的机会你只需要调用一次构造函数，50%的机会你需要第二次调用它，然后稳步减少你需要调用更多次的机会。这并没有考虑到实际上有100%的机会需要第一次调用构造函数，所以我的错误0.5是第一个术语。谢谢你的纠正。

最简单的方法(相当长的一段时间)是使用指定的构造函数生成一个具有正确位数的随机数(floor(log2 n) + 1)，然后在大于n的情况下丢弃它。在最坏的情况下(例如范围[0，2n+1]中的一个数)，平均丢弃的值不到创建值的一半。

@斯特里兰克：可能。我会让你从怀疑中获益，但我现在太困了，无法证实这一点：)

请把密码发过来好吗？

@费利佩米卡罗尼拉利：看比尔的回答…

@乔恩，对不起，我没有找到密码。它在你的电脑里吗？谢谢！

@费利佩米卡罗尼拉利："看到比尔的答案"哪一点不清楚？蜥蜴比尔的答案，包含了一个完整的方法…

@乔恩·斯基特：你知道他只是在捣乱，对吧？

只需使用模块化缩减

new BigInteger(n.bitLength(), new SecureRandom()).mod(n)

。

以下是我如何在一个名为generic_biginteger的类中执行此操作，该类可通过以下方式获得：安迪·特纳的通用源代码网页

/**

* There are methods to get large random numbers. Indeed, there is a

* constructor for BigDecimal that allows for this, but only for uniform

* distributions over a binary power range.

* @param a_Random

* @param upperLimit

* @return a random integer as a BigInteger between 0 and upperLimit

* inclusive

*/

public static BigInteger getRandom(

Generic_Number a_Generic_Number,

BigInteger upperLimit) {

// Special cases

if (upperLimit.compareTo(BigInteger.ZERO) == 0) {

return BigInteger.ZERO;

}

String upperLimit_String = upperLimit.toString();

int upperLimitStringLength = upperLimit_String.length();

Random[] random = a_Generic_Number.get_RandomArrayMinLength(

upperLimitStringLength);

if (upperLimit.compareTo(BigInteger.ONE) == 0) {

if (random[0].nextBoolean()) {

return BigInteger.ONE;

} else {

return BigInteger.ZERO;

}

}

int startIndex = 0;

int endIndex = 1;

String result_String ="";

int digit;

int upperLimitDigit;

int i;

// Take care not to assign any digit that will result in a number larger

// upperLimit

for (i = 0; i < upperLimitStringLength; i ++){

upperLimitDigit = new Integer(

upperLimit_String.substring(startIndex,endIndex));

startIndex ++;

endIndex ++;

digit = random[i].nextInt(upperLimitDigit + 1);

if (digit != upperLimitDigit){

break;

}

result_String += digit;

}

// Once something smaller than upperLimit guaranteed, assign any digit

// between zero and nine inclusive

for (i = i + 1; i < upperLimitStringLength; i ++) {

digit = random[i].nextInt(10);

result_String += digit;

}

// Tidy values starting with zero(s)

while (result_String.startsWith("0")) {

if (result_String.length() > 1) {

result_String = result_String.substring(1);

} else {

break;

}

}

BigInteger result = new BigInteger(result_String);

return result;

}

为什么不先构造一个随机的biginteger，然后从中构造一个bigdecimal呢？在bigdecimal中有一个构造函数：public BigDecimal(BigInteger unscaledVal, int scale)似乎与此相关，不是吗？给它一个随机的biginteger和一个随机的scale int，你就会得到一个随机的bigdecimal。不？

随机比例在这里听起来是个坏主意。

将这个F代码编译成一个dll，您也可以在C/vb.net程序中引用它。

type BigIntegerRandom() =

static let internalRandom = new Random()

/// Returns a BigInteger random number of the specified number of bytes.

static member RandomBigInteger(numBytes:int, rand:Random) =

let r = if rand=null then internalRandom else rand

let bytes : byte[] = Array.zeroCreate (numBytes+1)

r.NextBytes(bytes)

bytes.[numBytes]

bigint bytes

/// Returns a BigInteger random number from 0 (inclusive) to max (exclusive).

static member RandomBigInteger(max:bigint, rand:Random) =

let rec getNumBytesInRange num bytes = if max < num then bytes else getNumBytesInRange (num * 256I) bytes+1

let bytesNeeded = getNumBytesInRange 256I 1

BigIntegerRandom.RandomBigInteger(bytesNeeded, rand) % max

/// Returns a BigInteger random number from min (inclusive) to max (exclusive).

static member RandomBigInteger(min:bigint, max:bigint, rand:Random) =

BigIntegerRandom.RandomBigInteger(max - min, rand) + min

。

问题是问JAVA