범위 내에서 임의의 숫자 생성. Overlflow없이. 자바

Question

에서

은의 중복으로이 기각하지 마십시오 : 나는 씨와 난수 발생기를 사용할 필요가 How to generate random positive and negative numbers in java

. 그래서 시드를 사용하는 constructor으로 java.util.Random 클래스를 사용했습니다.

Random random = new Random(System.currentTimeMillis()); 

는 그럼

int randomValue = random.nextInt(max - min + 1) + min; 

그러나 상기 스레드에 주어진 용액, 상기 용액에 대한 문제는, 최소 큰 음수이며 경우 최대 큰 양수인지 인 사용 그러면 (max - min + 1) 오버플로가 발생합니다.

더 나은 해결책이 있어야합니다. 아무도 날 가리킬 수 있습니다.

감사합니다.

Answer 1

BigInteger을 사용하면 int 오버플로가 발생하지 않습니다. 또한 당신은 (numBits로 지정된 비트까지) 무작위 비트 일부 BigInteger을 만들

new BigInteger(int numBits, Random rnd) 

를 사용할 수 있습니다.

그래서 필요한 비트 수를 계산하십시오 (range.bitLength()이 유용 할 수 있습니다). 임의화된 값이 지정된 범위에 있는지 확인하십시오. 따라서 값이 임의의 범위보다 큰 경우 다시 확인하십시오. 모든 것이 정상이면 min만큼 증가한 무작위 값이 반환됩니다. 여기

당신이 더 많은 정보를 제공 _unless_ 중복, 그것은 참으로, 일부 코드 예제

public static int myRandom(int min, int max, Random r){ 
    if (max <= min) 
     throw new RuntimeException("max value must be greater than min value: max="+max +", min="+min); 

    BigInteger maxB = BigInteger.valueOf(max); 
    BigInteger minB = BigInteger.valueOf(min); 

    BigInteger range = maxB.subtract(minB); 
    do{ 
     BigInteger result = new BigInteger(range.bitLength(), r); 
     if (result.compareTo(range)<=0) 
      return result.add(minB).intValueExact(); 
    }while(true); 
}