1

我正在使用 arc4random_uniform() 改组数组，如下所示：

int count = [arr count];
for (int i = 0; i < count; i++) {
   int n = arc4random_uniform(count - i) + i;
   [arr exchangeObjectAtIndex:i withObjectAtIndex:n];
}

该阵列包含 32 张扑克牌，许多用户报告说他们反复看到相同的牌序列。创建数组的过程如下：

  1. 将所有卡片按特定顺序添加到数组中；
  2. 使用上述循环对数组进行洗牌。

我从文档中了解到 arc4random_uniform 不需要播种。所以我的问题是：

  1. 什么会导致 arc4random_uniform 生成的序列重复？
  2. 除了保存最后生成的序列之外，我能做些什么来最小化它重复的可能性吗？根据随机数多次洗牌是个好主意吗？
4

1 回答 1

0

我将您的代码粘贴到我正在开发的应用程序中。

例程被调用 x 次：

for (int i = 0; i < 5; i++) {
    [self trySort];
}

例程加载一个数组，对其进行排序，然后打印它：

- (void)trySort {
    NSMutableArray *arr = [NSMutableArray arrayWithObjects:@"A", @"B", @"C", @"D", @"E", @"F", @"G", @"H", @"I", @"J", @"K", @"L", nil];
    //code pasted from question
    int count = [arr count];
    for (int i = 0; i < count; i++) {
        int n = arc4random_uniform(count - i) + i;
        [arr exchangeObjectAtIndex:i withObjectAtIndex:n];
    }
    //
    NSLog(@"%@%@%@%@%@%@%@%@%@%@%@%@", [arr objectAtIndex:0], [arr objectAtIndex:1], [arr objectAtIndex:2], [arr objectAtIndex:3], [arr objectAtIndex:4], [arr objectAtIndex:5], [arr objectAtIndex:6], [arr objectAtIndex:7], [arr objectAtIndex:8], [arr objectAtIndex:9], [arr objectAtIndex:10], [arr objectAtIndex:11]);
}

结果被合理排序：

2013-04-07 16:24:50.923 xxx[2122:c07] BIAKHFDEGCLJ
2013-04-07 16:24:50.927 xxx[2122:c07] DGICJHLBAKFE
2013-04-07 16:24:50.928 xxx[2122:c07] HIGEFADJLCKB
2013-04-07 16:24:50.928 xxx[2122:c07] IHFDBJEALCKG
2013-04-07 16:24:50.928 xxx[2122:c07] GBEHIFCKAJDL

是否有可能在您的数组加载和排序之间发生阻止排序的事情？

于 2013-04-07T23:32:39.383 回答