Как я могу воспроизвести видео в случайном порядке, не повторяя

Question

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

Мой текущий план состоит в том, чтобы сделать NSMutableDictionary, где ключ - это номер для видео, а значение - это просто базовая строка, чтобы сказать мне, было ли оно воспроизведено или нет. Затем, когда видео должно воспроизводиться, я бы случайно выбрал его и посмотрел, был ли он воспроизведен. Например:

int randomNumber; 
randomNumber = (arc4random() % 150) + 1; 
if ([[videoDictionary valueForKey:[NSString stringWithFormat:@"%d", randomNumber]] isEqual:@"Played"]) 
{ 
    // This video has been played before. Make another random number and try again 
} else { 
    // This video has not been played before. Set the dictionary value to 'Played' and play the video 
} 

Есть ли лучший способ сделать это? С более чем 100 видео это может стать немного глупым, когда 90% из них уже сыграны.

Answer 1

• Создать изменяемый массив со всеми номерами.
• Перемешайте элементы (What's the Best Way to Shuffle an NSMutableArray?)
• Возьмите первый элемент в массиве и воспроизводить видео
• Удалить первый элемент в массиве
• Когда массив пуст воссоздать его и перемешайте снова

При таком подходе вы не получите ту же «тупость» на 90%.

Answer 2

Создайте копию своего словаря в NSMutableDictionary.

Выбрано arc4random, воспроизведите его.

Удалить из словаря.

NSInteger randomNumber=arc4random(); 
NSMutableDictionary *playingVideo=[NSMutableDictionary dictionaryWithDictionary:videoDictionary]; 
//select a video from playingVideo 
NSString *key= [NSString stringWithFormat:@"%d", randomNumber]; 
// .... 
//remove from there 
[playingVideo removeObjectForKey:key]; 

EDIT 1:

Поскольку это порождает случайное число и поиск в словаре. Возможно, он не существует или уже заменен, и даже в тысячах итераций определенное число не генерируется.

Так что в этом случае вы можете сделать, как:

NSMutableDictionary *playingVideo=[NSMutableDictionary dictionaryWithDictionary:videoDictionary]; 
while(playingVideo.count){ 
    NSMutableArray *keys=[playingVideo allKeys]; 
    NSInteger randomNumber=arc4random()%keys.count; 
    NSString *key=[NSString stringWithFormat:@"%d", keys[key]]; 
    NSString *videoToPlay=playingVideo[key]; 
    //play it 
    [playingVideo removeObjectForKey:key]; 
} 

Answer 3

Когда вы используете случайное число, вы должны убедиться, что используете случайное число от низких до высоких.

(arc4random() % 10) + 1; // it will produce random number from 1 to 10