web-dev-qa-db-ja.com

Objective-CでNSArrayをランダム化する標準的な方法

Objective-Cで配列をランダム化する標準的な方法はありますか？

iphoneobjective-crandom
38
George Armhold

私のユーティリティライブラリは、それを行うためにNSMutableArrayでこのカテゴリを定義しています。

_@interface NSMutableArray (ArchUtils_Shuffle)
- (void)shuffle;
@end

// Chooses a random integer below n without bias.
// Computes m, a power of two slightly above n, and takes random() modulo m,
// then throws away the random number if it's between n and m.
// (More naive techniques, like taking random() modulo n, introduce a bias 
// towards smaller numbers in the range.)
static NSUInteger random_below(NSUInteger n) {
    NSUInteger m = 1;

    // Compute smallest power of two greater than n.
    // There's probably a faster solution than this loop, but bit-twiddling
    // isn't my specialty.
    do {
        m <<= 1;
    } while(m < n);

    NSUInteger ret;

    do {
        ret = random() % m;
    } while(ret >= n);

    return ret;
}

@implementation NSMutableArray (ArchUtils_Shuffle)

- (void)shuffle {
    // http://en.wikipedia.org/wiki/Knuth_shuffle

    for(NSUInteger i = [self count]; i > 1; i--) {
        NSUInteger j = random_below(i);
        [self exchangeObjectAtIndex:i-1 withObjectAtIndex:j];
    }
}

@end
_

呼び出す前に、必ず乱数ジェネレーターをシードします（例：srandom(time(NULL))）。そうしないと、出力はあまりランダムになりません。

59
Brent Royal-Gordon

ここにあります！

- (NSArray*)shuffleArray:(NSArray*)array {

    NSMutableArray *temp = [[NSMutableArray alloc] initWithArray:array];

    for(NSUInteger i = [array count]; i > 1; i--) {
        NSUInteger j = arc4random_uniform(i);
        [temp exchangeObjectAtIndex:i-1 withObjectAtIndex:j];
    }

    return [NSArray arrayWithArray:temp];
}
20
Abramodj
if ([array count] > 1) {
    for (NSUInteger shuffleIndex = [array count] - 1; shuffleIndex > 0; shuffleIndex--)
        [array exchangeObjectAtIndex:shuffleIndex withObjectAtIndex:random() % (shuffleIndex + 1)];
}

Random（）関数にsrandomdev（）またはsrandom（）のいずれかをシードするようにしてください。

7
Nathan Kinsinger

それがあなたが求めているものであるならば、SDKには何も組み込まれていません。

ただし、必要なほぼすべてのランダム化またはシャッフルアルゴリズムを使用できます。アルゴリズムが異なれば、ランダム性、効率などの点でトレードオフが異なります。

http://en.wikipedia.org/wiki/Shuffling#Shuffling_algorithms

「インプレース」でシャッフルするアルゴリズムの場合、可変配列を使用して開始します

insertObject:atIndex:
removeObjectAtIndex:

配列を再構築するアルゴリズムの場合は、元の配列をフィードして新しい配列を作成します。

2
amattn

私の解決策は、要素がランダム化された（arc4randomを使用して）配列のコピー（自動解放）を返すcategoryメソッドです。

@interface NSArray (CMRandomised)

/* Returns a copy of the array with elements re-ordered randomly */
- (NSArray *)randomised;

@end

/* Returns a random integer number between low and high inclusive */
static inline int randomInt(int low, int high)
{
    return (arc4random() % (high-low+1)) + low;
}

@implementation NSArray (CMRandomised)

- (NSArray *)randomised
{
    NSMutableArray *randomised = [NSMutableArray arrayWithCapacity:[self count]];

    for (id object in self) {
        NSUInteger index = randomInt(0, [randomised count]);
        [randomised insertObject:object atIndex:index];
    }
    return randomised;
}

@end
1
Chris Miles

Objective-CカテゴリメソッドとしてのNSArrayランダム化：

@implementation NSArray (NGDataDynamics)

- (NSArray *)jumbled
{
  NSMutableArray *jumbled = self.mutableCopy;

  NSUInteger idx = self.count-1;
  while(idx)
  {
    [jumbled exchangeObjectAtIndex:idx
                 withObjectAtIndex:arc4random_uniform(idx)];
    idx--;
  }

  return jumbled;
}

@end

見られるように： NSArray Randomization＆Psychedelia

0
james_womack

NSArray（つまり、arrayWithRandomizedIndicesのようなインスタンスメソッドを持つ）またはNSMutableArray（つまり、randomizeIndicesのようなメソッドを持つ）にカテゴリを作成しないと、標準的な方法はありません。

これは私のライブラリの例で、NSMutableArrayのカテゴリの一部です。いくつかのエントリをシャッフルするのではなく、配列をランダムに並べ替えます。

_- (void) randomizeIndices
{
  if (self == nil || [self count] <= 1)
  {
    return;
  }

  int count = [self count];

  NSMutableArray* copySelf = [NSMutableArray arrayWithArray:self];
  NSMutableArray* mutableResultArray = [NSMutableArray alloc];
  mutableResultArray = [mutableResultArray initWithCapacity:count];
  [mutableResultArray autorelease];

  int objectsMovedCount = 0;

  for (int i = 0; i < count; i++)
  {
    int index = Rand() % (count - objectsMovedCount);
    id anObject = [copySelf objectAtIndex:index];
    [mutableResultArray addObject:anObject];
    [copySelf removeObjectAtIndex:index];
    objectsMovedCount++;
  }
  [self setArray:mutableResultArray];
}
_

このメソッドを呼び出す前、またはメソッドの早い段階で、srand(time(0));などを呼び出します。

0
SK9