Nesne C'deki bir NSArray'ı rasgele birleştirme yolu kuralı

Question

Nesne C'deki bir diziyi rasgele hale getirmenin kanonik bir yolu var mı?

Answer 1

Benim araç kütüphanesi bunu yapmak için NSMutableArray bu kategoriyi tanımlar:

@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 

Eğer diyoruz bazen önce (ör srandom(time(NULL)) ile) rasgele sayı üreticisinin emin olun; aksi halde çıktı çok rasgele olmaz.

Answer 2

Sormak istediğiniz şey SDK'ya yerleşik değil.

Ancak istediğiniz herhangi bir rasgele seçim veya karıştırma algoritmasını kullanabilirsiniz. Farklı algoritmalar

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

"yerinde" karıştır algoritmalar için yeniden algoritmalar için

insertObject:atIndex: 
removeObjectAtIndex: 

kullandığınız bir değişken dizisi ile başlar, vb rasgelelik, verimlilik açısından farklı eksikleri var dizi, orijinali besleyin ve yeni bir dizi oluşturun.

Answer 3

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

Random() işlevini srandomdev() veya srandom() ile eklediğinizden emin olun.

Answer 4

kurallı NSArray bir kategori yapmadan bir şekilde (yani arrayWithRandomizedIndices gibi bir örnek yöntemi sahip) ya da NSMutableArray (yani randomizeIndices gibi bir yöntem varsa) mevcut değildir.

Kitaplığımdan, NSMutableArray numaralı telefondan bir bölümün bir örneği. Birkaç girişi karıştırmak yerine diziyi rasgele yeniden sıralar.

- (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]; 
} 

Çağrı srand(time(0)); veya erken yönteminde bu yöntemi veya çağırmadan önce bazı tür.

Answer 5

Çözümüm, dizinin bir kopyasını rastgele (arc4random kullanarak) öğelerle döndüren bir kategori yöntemidir.

@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 

Answer 6

İşte işte burada!

- (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]; 
} 

Answer 7

Objective-C kategorisi yöntemi olarak

NSArray randomizasyon: As

@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 

görülme: NSArray Randomization & Psychedelia

ait