उद्देश्य सी

Question

में एनएसएआरएआर को यादृच्छिक बनाने के लिए कैननिकल तरीका उद्देश्य सी में किसी सरणी को यादृच्छिक बनाने का एक कैननिक तरीका है?

Answer 1

मेरे उपयोगिता पुस्तकालय यह करने के लिए 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)) के साथ) बीज करते हैं; अन्यथा आउटपुट बहुत यादृच्छिक नहीं होगा।

Answer 2

यदि आप यही पूछ रहे हैं तो एसडीके में कोई भी नहीं बनाया गया है।

आप किसी भी यादृच्छिकता या शफलिंग एल्गोरिदम का उपयोग कर सकते हैं, हालांकि आप चाहते हैं। विभिन्न एल्गोरिदम

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

एल्गोरिदम कि शफ़ल "यथा-स्थान" के लिए एक परिवर्तनशील सरणी के साथ शुरू का उपयोग

insertObject:atIndex: 
removeObjectAtIndex: 

एल्गोरिदम कि फिर से संगठित के लिए, अनियमितता, दक्षता के मामले में अलग-अलग समझौते होते हैं आदि सरणी, इसे मूल फ़ीड और एक नई सरणी बनाएँ।

Answer 3

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

यादृच्छिक() फ़ंक्शन को srandomdev() या srandom() के साथ बीज बनाना सुनिश्चित करें।

Answer 4

वहाँ 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)); या इस विधि या विधि के शुरू में कॉल करने से पहले कुछ इस तरह।

Answer 5

मेरा समाधान एक श्रेणी विधि है जो सरणीकृत तत्वों (autoreleased) की प्रतिलिपि बनाते हैं (arc4random का उपयोग करके)।

@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

यहां यह है!

- (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

ऑब्जेक्टिव-सी श्रेणी विधि के रूप में

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

की