NSMutableArrayをシャッフルする最善の方法は何ですか？

Question

NSMutableArrayの場合、どのように要素をランダムにシャッフルしますか？

（私は以下掲示され、このための私自身の答えを持っているが、私はココアに新たなんだと私はより良い方法があるかどうかを知るために興味があります。）

---

更新：として、 @Mukeshが指摘しているように、iOS 10+やmacOS 10.12 +のように、シャッフルに使用できる-[NSMutableArray shuffledArray]メソッドがあります。詳細はhttps://developer.apple.com/documentation/foundation/nsarray/1640855-shuffledarray?language=objcを参照してください。 （ただし、これは要素を配置する代わりに、新しい配列を作成することに注意してください。）

Answer 1

swapObjectAtIndexメソッドは必要ありません。 exchangeObjectAtIndex:withObjectAtIndex:は既に存在します。

Answer 2

NSMutableArrayにカテゴリを追加することでこれを解決しました。

編集： Laddの回答により、不要なメソッドが削除されました。

編集：変更(arc4random() % nElements)arc4random_uniform(nElements)のおかげ美穂とblahdiblah

編集によってグレゴリーGoltsovとコメントでお答えしますループ改善、感謝ロン

でコメントする

編集：追加チェックその配列は空ではありません、Mahesh Agrawalのコメントのおかげで

// NSMutableArray_Shuffling.h 

#if TARGET_OS_IPHONE 
#import <UIKit/UIKit.h> 
#else 
#include <Cocoa/Cocoa.h> 
#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 

Answer 3

これは、（私は配列内の初期位置を示して パズルオブジェクト変数のインデックスに追加した。NSMutableArrayのですが、それはパズルのオブジェクトを含むオブジェクトパズル）NSArraysまたはNSMutableArrays をシャッフルする最も簡単かつ最速の方法です

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++; 
    } 
} 

ログ出力：

#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 

あなたにもobj2のでobj1と比較して、あなたが 可能な値を返すようにしたいかを決めることがあります：

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

Answer 4

NSUInteger randomIndex = arc4random() % [theArray count]; 

Answer 5

私はまだ私は完全な応答に貢献しようと思いました、コメントすることはできませんので。私は多くの方法で（実際にはできるだけ簡潔にしようとしている）私のプロジェクトのためにKristopher Johnsonの実装を変更しました。そのうちの1つはarc4random_uniform()です。modulo biasを避けるためです。

// NSMutableArray+Shuffling.h 
#import <Foundation/Foundation.h> 

/** 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 

Answer 6

SSToolKit in GitHubという名前のこのメソッドを持つ、有名なライブラリがあります。 ファイルNSMutableArray + SSToolkitAdditions.hにはシャッフルメソッドが含まれています。あなたもそれを使用することができます。この中には、役に立つものがたくさんあるようです。

このライブラリのメインページはhereです。あなたがこれを使用する場合

、あなたのコードは次のようになります。

#import <SSCategories.h> 
NSMutableArray *tableData = [NSMutableArray arrayWithArray:[temp shuffledArray]]; 

このライブラリはまた、要素が繰り返されている場合は

Answer 7

（CocoaPodsを参照）ポッドがあります。

アレイ：A A B B B B又はA A A

唯一のソリューションである：B A B A

sequenceSelectedは、いくつかの配列へのポインタであるクラスOBJの要素を格納するNSMutableArrayのです。

- (void)shuffleSequenceSelected { 
    [sequenceSelected shuffle]; 
    [self shuffleSequenceSelectedLoop]; 
} 

- (void)shuffleSequenceSelectedLoop { 
    NSUInteger count = sequenceSelected.count; 
    for (NSUInteger i = 1; i < count-1; i++) { 
     // Select a random element between i and end of array to swap with. 
     NSInteger nElements = count - i; 
     NSInteger n; 
     if (i < count-2) { // i is between second and second last element 
      obj *A = [sequenceSelected objectAtIndex:i-1]; 
      obj *B = [sequenceSelected objectAtIndex:i]; 
      if (A == B) { // shuffle if current & previous same 
       do { 
        n = arc4random_uniform(nElements) + i; 
        B = [sequenceSelected objectAtIndex:n]; 
       } while (A == B); 
       [sequenceSelected exchangeObjectAtIndex:i withObjectAtIndex:n]; 
      } 
     } else if (i == count-2) { // second last value to be shuffled with last value 
      obj *A = [sequenceSelected objectAtIndex:i-1];// previous value 
      obj *B = [sequenceSelected objectAtIndex:i]; // second last value 
      obj *C = [sequenceSelected lastObject]; // last value 
      if (A == B && B == C) { 
       //reshufle 
       sequenceSelected = [[[sequenceSelected reverseObjectEnumerator] allObjects] mutableCopy]; 
       [self shuffleSequenceSelectedLoop]; 
       return; 
      } 
      if (A == B) { 
       if (B != C) { 
        [sequenceSelected exchangeObjectAtIndex:i withObjectAtIndex:count-1]; 
       } else { 
        // reshuffle 
        sequenceSelected = [[[sequenceSelected reverseObjectEnumerator] allObjects] mutableCopy]; 
        [self shuffleSequenceSelectedLoop]; 
        return; 
       } 
      } 
     } 
    } 
} 

Answer 8

Kristopher Johnson's answerですが、完全にランダムではありません。

2つの要素の配列を指定すると、残りのインデックスに対してランダムな範囲を生成するため、この関数は常に逆の配列を返します。より正確なshuffle()機能は

- (void)shuffle 
{ 
    NSUInteger count = [self count]; 
    for (NSUInteger i = 0; i < count; ++i) { 
     NSInteger exchangeIndex = arc4random_uniform(count); 
     if (i != exchangeIndex) { 
      [self exchangeObjectAtIndex:i withObjectAtIndex:exchangeIndex]; 
     } 
    } 
} 

Answer 9

編集のようになる：これは正しくありません。参考のため、この投稿を削除しませんでした。このアプローチが正しくない理由についてのコメントを参照してください。ここ

シンプルなコードは：

- (NSArray *)shuffledArray:(NSArray *)array 
{ 
    return [array sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2) { 
     if (arc4random() % 2) { 
      return NSOrderedAscending; 
     } else { 
      return NSOrderedDescending; 
     } 
    }]; 
} 

Answer 10

トップの答えを編集した後、私は少し改善され、簡潔な解決策を共有する考えました。

アルゴリズムは同じであり、文献では「Fisher-Yates shuffle」と記載されています。 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 

スイフト3.2

および4.x：

スイフト3.0および3.1で

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

：

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

注：A more concise solution in Swift is possible from iOS10 using GameplayKit.

注：新しいshuffled APIを使用することができますiOSの10からは

Answer 11

：iOSの10から

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

let shuffledArray = array.shuffled() 

Answer 12

、あなたはNSArray shuffled() from GameplayKitを使用することができます。ここでSwiftのArrayのヘルパーがあります。

import GameplayKit 

extension Array { 
    func shuffled() -> [Element] { 
     return (self as NSArray).shuffled() as! [Element] 
    } 
    mutating func shuffle() { 
     replaceSubrange(0..<count, with: shuffled()) 
    } 
}