以下分享開發過程中常用到的一些簡單隨機數與去重手法,以彩券選號應用為例,若讀者有更好的做法也歡迎交流。
- (NSMutableArray *)rulesBallCount:(Rules)rules
{
NSMutableArray *array = [[NSMutableArray alloc] init];
for (int i = 0; i <= 9; i++) {
[array addObject:[NSString stringWithFormat:@"%d", i]];
}
return array;
}
/**
@功能:產生隨機號碼
@參數:count 要隨機幾注
@返回值:回傳產生的陣列
*/
- (NSArray *)randomBallNumber:(Rules)rules Count:(NSInteger)count
{
NSMutableArray *arrayNumber = [self rulesBallCount:rules];
NSMutableArray *array = [[NSMutableArray alloc] init];
for (int i = 0; i < count; i++) {
int countn = [arrayNumber count];
NSMutableArray *ar = [[NSMutableArray alloc] initWithArray:arrayNumber];
NSMutableArray *ballArray = [[NSMutableArray alloc] init]; // 每一行的球號
for (int k = 0; k < 7; k++) {
int index = arc4random() % countn;
[ballArray addObject:[ar objectAtIndex:index]];
[ar removeObjectAtIndex:index]; // 取出後移除,避免重複
countn--;
}
[ar release];
// 陣列為空時直接加入
if ([array count] == 0) {
[array addObject:ballArray];
} else {
// 驗證球號是否重複
int pcount = [array count];
BOOL qbool = YES;
for (int q = 0; q < pcount; q++) {
NSArray *resultArrayj = [[array objectAtIndex:q] sortedArrayUsingSelector:@selector(compare:)];
NSString *jsonj = [StaticTools arrayToJsonString:resultArrayj];
NSArray *resultArrayl = [ballArray sortedArrayUsingSelector:@selector(compare:)];
NSString *jsonball = [StaticTools arrayToJsonString:resultArrayl];
if ([jsonj isEqualToString:jsonball]) {
i--; // 重複則重抽
qbool = NO;
}
}
if (qbool == YES) {
[array addObject:ballArray];
}
}
[ballArray release];
}
return [array autorelease];
}
去重時需先排序再比較,這裡透過將陣列序列化為 JSON 字串來比對是否相同:
/**
功能:把一個陣列轉換為 JSON 格式的字串
參數:array 需要轉換的陣列
返回值:JSON 格式的字串
*/
+ (NSString *)arrayToJsonString:(NSArray *)array
{
CJSONSerializer *serializer = [[CJSONSerializer alloc] init];
NSString *jsonString = [serializer serializeArray:array];
[serializer release];
return jsonString;
}