Anonymous user
Knuth's algorithm S: Difference between revisions
m
→{{header|Objective-C}}: modernize
(Updated second D entry) |
m (→{{header|Objective-C}}: modernize) |
||
Line 794:
SOfN s_of_n_creator(int n) {
NSMutableArray *sample = [[NSMutableArray
__block int i = 0;
return
i++;
if (i <= n) {
[sample addObject:item];
} else if (rand() % i < n) {
}
return sample;
};
}
int main(int argc, const char *argv[]) {
@autoreleasepool {
NSCountedSet *bin = [[NSCountedSet alloc] init];
for (int trial = 0; trial < 100000; trial++) {
SOfN s_of_n = s_of_n_creator(3);
NSArray *sample;
for (int i = 0; i < 10; i++)
sample = s_of_n(
[bin addObjectsFromArray:sample];
}
NSLog(@"%@", bin);
}
return 0;
}</lang>
|