Re: Array of random, non-repeating numbers
Re: Array of random, non-repeating numbers
- Subject: Re: Array of random, non-repeating numbers
- From: Nir Soffer <email@hidden>
- Date: Fri, 14 Jul 2006 03:50:13 +0300
On 13/07/2006, at 19:39, Michael Ash wrote:
On 7/13/06, Bobby B <email@hidden> wrote:
Hey guys,
I'm trying to write a way to generate a random array of X numbers,
and
the numbers need to be between 0 and X, and not be repeating (its for
generating a random playlist.)
Just generate the random playlist directly, don't bother with indexes.
Put the tracks into an array, then use the canonical shuffle algorithm
which, in pseudocode, is:
for i from 0 to array_length - 2
random_index = random in [i, array_length - 1]
swap array[i] with array[random_index]
Transforming this into real code is left as an exercise for the
reader.
Here:
@interface NSMutableArray (Shuffling)
- (void)shuffle;
- (void)swapObjectAtIndex:(unsiged)a withObjectAtIndex:(unsiged)b;
@end
@implementation NSMutableArray (Shuffling)
- (void)shuffle
{
int max = [self count] -1;
int i;
for (i = 0; i < max; i++) {
int choice = random() % max;
[self swapObjectAtIndex:i withObjectAtIndex:choice];
}
}
- (void)swapObjectAtIndex:(unsiged)a withObjectAtIndex:(unsiged)b
{
id temp = [self objectAtIndex:a];
[self replaceObjectAtIndex:a withObject:[self objectAtIndex:b]];
[self replaceObjectAtIndex:b withObject:temp];
}
@end
Best Regards,
Nir Soffer
_______________________________________________
Do not post admin requests to the list. They will be ignored.
Cocoa-dev mailing list (email@hidden)
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden