Генерация случайного числа в диапазоне. Без переполнения. На яве

Question

Генерация случайного числа в диапазоне. Без переполнения. На яве

1

Пожалуйста, не отклоняйте это как дубликат: Как генерировать случайные положительные и отрицательные числа в java

Мне нужно использовать генератор случайных чисел с семенем. Итак, я использовал класс java.util.Random с конструктором, который принимает семя.

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

Затем я использовал решение, указанное в приведенной выше цепочке

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

Однако проблема с вышеприведенным решением состоит в том, что если min - большое отрицательное число, а max - большое положительное число, то (max - min + 1) приведет к переполнению.

Там должно быть лучшее решение. Может кто-нибудь, пожалуйста, назовите меня.

Спасибо!

user544192 05 апр. 2014, в 20:13

Источник

1

Это действительно дубликат, если вы не предоставите больше информации.
devnull 05 апр. 2014, в 17:17
0

Привет devnull, я предоставил информацию, почему она не является дубликатом. Причина (max - min + 1) может привести к переполнению.
user544192 05 апр. 2014, в 17:21
0

@devnull: если я не ошибаюсь, связанные ответы не затрагивают гипотетическую ситуацию, в которой участвуют Integer.MIN_VALUE и Integer.MAX_VALUE , что выглядит как действительная проблема.
Jeroen Vannevel 05 апр. 2014, в 17:21
0

Например, вы можете присвоить результат max - min + 1 переменной с именем range . А затем используйте оператор if, чтобы проверить, является ли диапазон отрицательным или слишком большим, или что-то еще вызывает переполнение
Gee858eeG 05 апр. 2014, в 17:22
0

Спасибо за ответ, Йороэн. Да, это проблема предложенного решения.
user544192 05 апр. 2014, в 17:27
0

@ Gee858eeG, как вы думаете, что мне следует делать, когда диапазон отрицательный?
user544192 05 апр. 2014, в 17:29
0

Я не знаю. Может быть, взять Integer.MAX_VALUE в качестве параметра для вашего объекта Random. Зависит от вашего приложения, что подходит для вас.
Gee858eeG 05 апр. 2014, в 17:31
2

Я настоятельно рекомендую вам изучить Javadoc и исходный код для java.util.Random . Там огромное количество информации, которая позволит вам легко справиться с этим. Если max и min равны int s, то max-min должен соответствовать long , и все, что вам действительно нужно, это сгенерировать 64 случайных бита, а затем использовать метод из nextInt() примененный для генерации long значения.
Jim Garrison 05 апр. 2014, в 18:01

Показать ещё 6 комментариев

Теги:

java

random

1 ответ

Ещё вопросы

Это действительно дубликат, если вы не предоставите больше информации.
Привет devnull, я предоставил информацию, почему она не является дубликатом. Причина (max - min + 1) может привести к переполнению.
@devnull: если я не ошибаюсь, связанные ответы не затрагивают гипотетическую ситуацию, в которой участвуют Integer.MIN_VALUE и Integer.MAX_VALUE , что выглядит как действительная проблема.
Например, вы можете присвоить результат max - min + 1 переменной с именем range . А затем используйте оператор if, чтобы проверить, является ли диапазон отрицательным или слишком большим, или что-то еще вызывает переполнение
Спасибо за ответ, Йороэн. Да, это проблема предложенного решения.
@ Gee858eeG, как вы думаете, что мне следует делать, когда диапазон отрицательный?
Я не знаю. Может быть, взять Integer.MAX_VALUE в качестве параметра для вашего объекта Random. Зависит от вашего приложения, что подходит для вас.
Я настоятельно рекомендую вам изучить Javadoc и исходный код для java.util.Random . Там огромное количество информации, которая позволит вам легко справиться с этим. Если max и min равны int s, то max-min должен соответствовать long , и все, что вам действительно нужно, это сгенерировать 64 случайных бита, а затем использовать метод из nextInt() примененный для генерации long значения.

Pshemo · Answer 1 · 2014-04-05T15-16-00.000Z

Как насчет использования BigInteger чтобы избежать переполнения int. Также вы можете использовать

new BigInteger(int numBits, Random rnd)

для создания некоторого BigInteger со случайными битами (до бит, указанного с помощью numBits).

Итак, просто вычислите, сколько бит вам нужно (range.bitLength() может быть полезно) проверьте, если рандомизированное значение указано в заданном диапазоне, поэтому, если значение больше, чем диапазон случайных снова, если все в порядке, возвращайте рандомизированное значение, увеличенное на min.

Вот пример кода

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

Результирующая случайная функция, вероятно, не будет равномерной.
@assylias Я не уверен, что понимаю, что вы подразумеваете под униформой (я не являюсь носителем английского языка: /), но из того, что я вижу в документации конструктора BigInteger (int numBits, Random rnd) " ... равномерно распределенного по диапазону От 0 до (2 ^ numBits - 1) ", так что вы можете сказать больше о проблеме с этим кодом? Я действительно сделал какую-то ошибку?
« если значение больше диапазона случайно снова » => вы, вероятно, внесете смещение в распределение, сделав это. Это не может быть проблемой для ОП, хотя.