2

Привет. У меня последовательно генерируются 4 числа рандомно в интервале от 1 до 8. Но иногда, разумеется, генерация совпадает и некоторые из 4 чисел могут оказаться равны. Как можно сделать, чтобы сгенерировались точно все разные?
Сначала хотел использовать цикл while, но не знаю как составить условие на одновременное равенство 4 чисел. Да к тому же программа будет долго выполняться.

2
  • А сгенерить одно, а потом из него получить (скажем, прибавляя 1) остальные 3 это из какх-то соображений нехорощо?
    – avp
    22 апр 2014 в 11:13
  • 1
    они будут не совсем "рандомными".
    – KoVadim
    23 апр 2014 в 8:06

4 ответа 4

7

Кладём все сгенерированные числа в Set и смотрим на его размер. Если после добавления 4 чисел в Set'е меньше 4 элементов, значит, некоторые числа совпали и нужно сгенерировать новые. Вот пример кода (код демонстрирует идею, за работоспособность не ручаюсь):

Set<Integer> numbers = new HashSet<Integer>();
Random r = new Random();
while (numbers.size() < 4) {
    numbers.add(r.nextInt());
}
1
  • 8
    Думаю, что для 4-х чисел это более накладно, чем каждый раз пробегать по массиву максимум из 3-х элементов.
    – avp
    22 апр 2014 в 11:20
7

Заранее составить все возможные варианты последовательностей чисел (их всего-то 8 * 7 * 6 * 5 = 1680), генерировать случайное число от 0 до 1679. Максимально производительный вариант.

13
  • 2
    @Veikedo, precalc + O(1). Можете быстрее?
    – Nofate
    22 апр 2014 в 19:21
  • 1
    > И как бы Вы назвали человека, который предъявляет такие возражения к Вашему решению "2 + 3 = 5"? я бы назвал его "заказчик". Это вполне обыденная ситуация, когда при разработке ПО требования к продукту меняются, в том числе и после того, как были выполнены предыдущие требования. По-хорошему программа должна разрабатываться так, чтобы программист был максимально готов к возможным изменениям. Напротив, программиста, который жестко завязывается на те или иные условия, сложно назватьквалифицированным. А все последующие разговоры относительно "но раньше же было по-другому" - это в пользу бедных
    – DreamChild
    22 апр 2014 в 20:12
  • 1
    +1. комбинаторно идеальный вариант. @DreamChild, в пользу бедных это ascii vs unicode, x86 vs x64, вместо тринадцати карт в масти миллион, не шестигранный кубик и не два и не пять, а сто стогранных... оверинжениринг это. 22 апр 2014 в 20:58
  • 1
    @VadimTukaev, с KISS Вы тоже, наверняка, знакомы.
    – avp
    23 апр 2014 в 8:06
  • 1
    Тогда всё будет зависеть от количества требуемых чисел. Если их 4, и точно известно, что количество не изменится (например, это времена года), то мне нравится такой вариант: int a, b, c, d; a = rand(); do { b = rand(); } while( b == a ); do { c = rand(); } while( c == a || c == b ); do { d = rand(); } while( d == a || d == b || d == c ); Один из случаев, когда китайский код вполне оправдан и даже красив. 23 апр 2014 в 9:14
6

Как то так:

int[] numbers = new int[4];
int number, j, i=0;
Random r=new Random();
while(i < 4) {
    number=r.nextInt();
    for(j=0; j < i; j++) {
      if(numbers[j]==number)
         break;
    }
    if(j == i)
      numbers[i++]=number;
}
2
  • 2
    Если я правильно понимаю, то if(j == i)
    – Veikedo
    22 апр 2014 в 16:34
  • Да, верно :) - поменял
    – Barmaley
    23 апр 2014 в 4:27
2

Немного c# никому не помешает

var rand = new Random();
var list = new List<int>();

while(list.Count < 4)
{
    int r = rand.Next();

    if(list.All(x => x != r))
    {
        list.Add(r);
    }
}

Ваш ответ

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