Quelle est la meilleure façon de mélanger un NSMutableArray?

Vous n’avez pas besoin de la méthode swapObjectAtIndex. exchangeObjectAtIndex: withObjectAtIndex: existe déjà.

J’ai résolu ce problème en ajoutant une catégorie à NSMutableArray.

Edit: Suppression de la méthode inutile grâce à la réponse de Ladd.

Edit: Changé (arc4random() % nElements) en arc4random_uniform(nElements) grâce à la réponse de Gregory Goltsov et aux commentaires de miho et blahdiblah

Edit: Amélioration de la boucle, grâce aux commentaires de Ron

Edit: Ajoute vérifier que le tableau n’est pas vide, grâce aux commentaires de Mahesh Agrawal

 // NSMutableArray_Shuffling.h #if TARGET_OS_IPHONE #import  #else #include  #endif // This category enhances NSMutableArray by providing // methods to randomly shuffle the elements. @interface NSMutableArray (Shuffling) - (void)shuffle; @end // NSMutableArray_Shuffling.m #import "NSMutableArray_Shuffling.h" @implementation NSMutableArray (Shuffling) - (void)shuffle { NSUInteger count = [self count]; if (count <= 1) return; for (NSUInteger i = 0; i < count - 1; ++i) { NSInteger remainingCount = count - i; NSInteger exchangeIndex = i + arc4random_uniform((u_int32_t )remainingCount); [self exchangeObjectAtIndex:i withObjectAtIndex:exchangeIndex]; } } @end 

Comme je ne peux pas encore commenter, je pensais que je consortingbuerais une réponse complète. J’ai modifié l’implémentation de Kristopher Johnson pour mon projet de plusieurs manières (en essayant vraiment de la rendre aussi concise que possible), l’une d’entre elles étant arc4random_uniform() car elle évite le biais modulo .

 // NSMutableArray+Shuffling.h #import  /** This category enhances NSMutableArray by providing methods to randomly * shuffle the elements using the Fisher-Yates algorithm. */ @interface NSMutableArray (Shuffling) - (void)shuffle; @end // NSMutableArray+Shuffling.m #import "NSMutableArray+Shuffling.h" @implementation NSMutableArray (Shuffling) - (void)shuffle { NSUInteger count = [self count]; for (uint i = 0; i < count - 1; ++i) { // Select a random element between i and end of array to swap with. int nElements = count - i; int n = arc4random_uniform(nElements) + i; [self exchangeObjectAtIndex:i withObjectAtIndex:n]; } } @end 

À partir d’iOS 10, vous pouvez utiliser la nouvelle API shuffled :

https://developer.apple.com/reference/foundation/nsarray/1640855-shuffled

 let shuffledArray = array.shuffled() 

Une solution légèrement améliorée et concise (comparée aux meilleures réponses).

L’algorithme est le même et est décrit dans la littérature sous le nom de ” Fisher-Yates shuffle “.

En ObjectiveC:

 @implementation NSMutableArray (Shuffle) // Fisher-Yates shuffle - (void)shuffle { for (NSUInteger i = self.count; i > 1; i--) [self exchangeObjectAtIndex:i - 1 withObjectAtIndex:arc4random_uniform((u_int32_t)i)]; } @end 

Dans Swift 3.2 et 4.x:

 extension Array { /// Fisher-Yates shuffle mutating func shuffle() { for i in ssortingde(from: count - 1, to: 0, by: -1) { swapAt(i, Int(arc4random_uniform(UInt32(i + 1)))) } } } 

Dans Swift 3.0 et 3.1:

 extension Array { /// Fisher-Yates shuffle mutating func shuffle() { for i in ssortingde(from: count - 1, to: 0, by: -1) { let j = Int(arc4random_uniform(UInt32(i + 1))) (self[i], self[j]) = (self[j], self[i]) } } } 

Note: Une solution plus concise dans Swift est possible à partir d’iOS10 en utilisant GameplayKit .

Note: Un algorithme pour le mélange instable (avec toutes les positions forcées à changer si compte> 1) est également disponible

C’est le moyen le plus simple et le plus rapide de mélanger NSArrays ou NSMutableArrays (les puzzles d’objects sont des NSMutableArray, ils contiennent des objects de puzzle.

 int randomSort(id obj1, id obj2, void *context ) { // returns random number -1 0 1 return (random()%3 - 1); } - (void)shuffle { // call custom sort function [puzzles sortUsingFunction:randomSort context:nil]; // show in log how is our array sorted int i = 0; for (Puzzle * puzzle in puzzles) { NSLog(@" #%d has index %d", i, puzzle.index); i++; } } 

sortie de journal:

  #0 has index #6 #1 has index #3 #2 has index #9 #3 has index #15 #4 has index #8 #5 has index #0 #6 has index #1 #7 has index #4 #8 has index #7 #9 has index #12 #10 has index #14 #11 has index #16 #12 has index #17 #13 has index #10 #14 has index #11 #15 has index #13 #16 has index #5 #17 has index #2 

vous pouvez aussi bien comparer obj1 avec obj2 et décider de ce que vous voulez renvoyer:

• NSOrderedAscending = -1
• NSOrderedSame = 0
• NSOrderedDescending = 1

Il y a une bibliothèque populaire, qui a cette méthode, appelée SSToolKit dans GitHub . Le fichier NSMutableArray + SSToolkitAdditions.h contient la méthode de lecture aléatoire. Vous pouvez l’utiliser aussi. Parmi cela, il semble y avoir des tonnes de choses utiles.

La page principale de cette bibliothèque est ici .

Si vous utilisez ceci, votre code sera comme ceci:

 #import  NSMutableArray *tableData = [NSMutableArray arrayWithArray:[temp shuffledArray]]; 

Cette bibliothèque a également un pod (voir CocoaPods)

À partir d’iOS 10, vous pouvez utiliser NSArray shuffled() de GameplayKit . Voici une aide pour Array dans Swift 3:

 import GameplayKit extension Array { @available(iOS 10.0, macOS 10.12, tvOS 10.0, *) func shuffled() -> [Element] { return (self as NSArray).shuffled() as! [Element] } @available(iOS 10.0, macOS 10.12, tvOS 10.0, *) mutating func shuffle() { replaceSubrange(0..