1

Необходимо прописать генерацию случайных 4х чисел из массива Пока что код выглядит так

Random generator = new Random ();


        final int index1 = generator.nextInt ( imageIds1.length );
        final int randomImageId1 = imageIds1[ index1 ];

        final int index2 = generator.nextInt ( imageIds2.length );
        final int randomImageId2 = imageIds1[ index2 ];

        final int index3 = generator.nextInt ( imageIds3.length );
        final int randomImageId3 = imageIds1[ index3 ];

        final int index4 = generator.nextInt ( imageIds4.length );
        final int randomImageId4 = imageIds1[ index4 ];

Но проблема в том, что числа иногда повторяются. Как этого избежать?

8
  • 1
    используйте множество Set для запоминания сгенерированных чисел (оно хранит только уникальные значения)
    – pavlofff
    12 ноя 2018 в 1:01
  • Что такое imageIds1.length, imageIds2.length, imageIds3.length и т.д. Сколько у вас массивов? Почему диапазоны берутся из разных массивов? 12 ноя 2018 в 1:06
  • @pavlofff думаю тут Set не подойдет, так как при повторении допустим двух чисел в Set будет три числа, а необходимо сгенерировать 4 разных числа
    – Vennic
    12 ноя 2018 в 1:47
  • 1
    1. Сгенерировать первое число. 2. Сгенерировать второе число, проверить не совпадает ли с первым, если совпадает в цикле генерировать до тех пор, пока не будет не совпадающее число. 3. Сгенерировать третье, проверить на совпадение с первым и вторым, дальше все по аналогии
    – Vennic
    12 ноя 2018 в 2:00
  • 2
    @Vennic: В случае, когда длина исходного рассматриваемый диапазона близка к количеству требуемых чисел, данный способ - дикая профанация, которую можно рассматривать разве что в юмористическом плане. Почему "студенты" постоянно пытаются делать это именно так, несмотря на наличие простых и доступных нормальных алгоритмов - одна из загадок мироздания. Уникальные случайные числа никогда не требуют генерации методом "проб и ошибок". Не делайте этого сами и другим не разрешайте. 12 ноя 2018 в 2:36

2 ответа 2

2

Если вам необходимо сгенерировать некоторое количество K равновероятно выбранных неповторяющихся случайных целых чисел в заданном диапазоне [0, N) и при этом вам разрешается использовать дополнительную поисковую структуру данных для запоминания уже сгенерированных чисел, то алгоритм, который не делает итераций "проб и ошибок" выглядит так

S - множество уже сгенерированных чисел, изначально пустое
for i = N - K to N - 1
  r = random из диапазона [0, i]
  if (r не принадлежит S)
    новое число - r
    добавляем r в S
  else
    новое число - i
    добавляем i в S

Такой алгоритм выбирает каждое число с равной вероятностью, но не обязательно выдает числа на выход в полностью случайном порядке. Если и порядок нужен случайный, то выход алгоритма следует еще дополнительно случайно перетасовать.

1

В общем, я пришел к ответу. Всем спасибо за помощь, хотя для новичка ваши ответы часто бывают сложнее поставленной задачи)) Оставлю код, может кому пригодится

//random numbers are 0,1,2,3...21
    ArrayList<Integer> numbers = new ArrayList<Integer>();
    Random r = new Random();
    while (numbers.size() < 4) {

        int random = r.nextInt(21);
        if (!numbers.contains(random)) {
            numbers.add(random);
        }
    }
    final int index1 = numbers.get (0);
    final int randomImageId1 = imageIds1[ index1 ];


    final int index2 = numbers.get (1);
    final int randomImageId2 = imageIds1[ index2 ];


    final int index3 = numbers.get (2);
    final int randomImageId3 = imageIds1[ index3 ];

    final int index4 = numbers.get (3);
    final int randomImageId4 = imageIds1[ index4 ];

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.