iOS: как сгенерировать 8 уникальных случайных целых чисел?

-(NSMutableArray *)getEightRandom {
  NSMutableArray *uniqueNumbers = [[[NSMutableArray alloc] init] autorelease];
  int r;
  while ([uniqueNumbers count] < 8) {
    r = arc4random();
    if (![uniqueNumbers containsObject:[NSNumber numberWithInt:r]]) {
      [uniqueNumbers addObject:[NSNumber numberWithInt:r]];
    }
  }
  return uniqueNumbers;
}

Если вы хотите ограничить числа меньше некоторого порога M, вы можете сделать это следующим образом:

-(NSMutableArray *)getEightRandomLessThan:(int)M {
  NSMutableArray *uniqueNumbers = [[[NSMutableArray alloc] init] autorelease];
  int r;
  while ([uniqueNumbers count] < 8) {
    r = arc4random() % M; // ADD 1 TO GET NUMBERS BETWEEN 1 AND M RATHER THAN 0 and M-1
    if (![uniqueNumbers containsObject:[NSNumber numberWithInt:r]]) {
      [uniqueNumbers addObject:[NSNumber numberWithInt:r]];
    }
  }
  return uniqueNumbers;
}

Если M=8 или даже если M близко к 8 (например, 9 или 10), то это займет некоторое время, и вы можете быть более умным.

-(NSMutableArray *)getEightRandomLessThan:(int)M {
  NSMutableArray *listOfNumbers = [[NSMutableArray alloc] init];
  for (int i=0 ; i<M ; ++i) {
    [listOfNumbers addObject:[NSNumber numberWithInt:i]]; // ADD 1 TO GET NUMBERS BETWEEN 1 AND M RATHER THAN 0 and M-1
  }
  NSMutableArray *uniqueNumbers = [[[NSMutableArray alloc] init] autorelease];
  int r;
  while ([uniqueNumbers count] < 8) {
    r = arc4random() % [listOfNumbers count];
    if (![uniqueNumbers containsObject:[listOfNumbers objectAtIndex:r]]) {
      [uniqueNumbers addObject:[listOfNumbers objectAtIndex:r]];
    }
  }
  [listOfNumbers release];
  return uniqueNumbers;
}

Уникальность — это то, что вам нужно обеспечить — API-интерфейсы случайности не сделают этого за вас.

Как было предложено, вы можете сгенерировать число, а затем проверить, не сталкивается ли оно с чем-то, что вы уже сгенерировали, и если да, попробуйте еще раз. Обратите внимание, однако, что в зависимости от количества чисел и размера диапазона это становится алгоритмом, который не имеет гарантированной конечной точки.

Если вы действительно просто пытаетесь получить непрерывный набор чисел в случайном порядке, это не лучший способ сделать это, так как это может занять непредсказуемо много времени. В этом случае лучше сначала создать массив всех желаемых значений, а затем «перетасовать» массив. Лучше всего перетасовать Fisher-Yates, но если вы этого не сделаете, нужно, чтобы это было совершенно беспристрастно, вы также можете сделать то, что описано здесь.

Проверка уже сгенерированных чисел потенциально затратна (теоретически это может занять вечность). Однако это решаемая проблема. Вам нужен алгоритм перетасовки, например Fisher-Yates_shuffle.

На iOS, вероятно, что-то вроде:

NSMutableArray *randSequence = [[NSMutableArray alloc] initWithCapacity:8];
for (int ii = 1; ii < 9; ++ii)
    [randSequence addObject:[NSNumber numberWithInt:ii]];

for (int ii = 8; ii > 0; --ii) {
    int r = arc4random() % (ii + 1);
    [randSequence exchangeObjectAtIndex:ii withObjectAtIndex:r];

// you can now iterate over the numbers in `randSequence` to get
// your sequence in random order

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

Вот какой-то псевдокод

1. Для каждого числа 1-8 генерируется случайное число.
2. Добавьте случайное число и целое число в словарь в виде пары ключ-значение
3. получить все ключи словаря в виде массива (подсказка: взгляните на метод allKeys)
4. Отсортируйте этот массив (по возрастанию или по убыванию не важно)
5. Теперь для каждого из этих чисел в качестве ключа получите соответствующее целое число из словаря

Попробуйте этот код... это даст вам все возможные уникальные числа, установленные в массиве Mutable...

-(NSInteger) randomNumber {
NSInteger newRandomNumber = (NSInteger) arc4random() % 10;
NSInteger uniqueNumber;
if ([self.arrayContainingNumbers containsObject: [NSNumber numberWithInteger:newRandomNumber]]) {
    [self randomNumber];
    } else {
    [self.arrayContainingNumbers addObject: [NSNumber numberWithInteger:newRandomNumber]];
}
uniqueNumber = [[self.mutableArrayContainingNumbers lastObject]integerValue];
     NSLog(@"new Unique Number is %ld",(long)uniqueNumber);

return uniqueNumber;  
}

Не забудьте добавить этот метод :)

    -(NSMutableArray *) arrayContainingNumbers {
if (!_mutableArrayContainingNumbers) {
    _mutableArrayContainingNumbers = [[NSMutableArray alloc] init];
}
return _mutableArrayContainingNumbers; 
}