在 arc4random() 数字上使用一次

Question

如何编写不重复数字两次的 arc4random() 代码？

例如。我用的是开关和按钮。我不想再次生成重复使用的相同 arc4random 数。如果我有 arc4random，生成编号为 2,4,42,32,42... 我不想42再次出现。

我该如何避免这种情况？

  switch (arc4random() % 50 )
        {
            case 1:
                text.text = @"You are silly boy";
                break;
            case 2:
                text.text = @"Well, you very very silly"];
                break;
            case 3:
                text.text = @"stop being silly"];
                break;
            case 4:
                [text.text = @"silly... silly"];
                break;
            case 5:
                text.text = @"what you silly boy"];
                break;

           ...
            case 0:
                text.text = @"you silly"];
                break;
        }

Answer 1

arc4random() 不是重复生成器，即每次调用都独立于所有其他调用。但这也意味着仅调用 arc4random() 不会（通常）生成 50 个唯一数字。

一种方法是创建一个所需整数的数组，然后遍历该数组并将每个数组与随机选择的另一个（在您的情况下）用 (arc4random() % 50) 交换。他们只是使用数组中的连续值，最后创建一个新数组并将其随机化。

示例：列表中的值将是 0 到 49 之间的随机数，不重复：

int n = 50;
int list[n];
for (int i = 0; i<n; i++)
    list[i] = i;

for (int i = n-1; i>=1; i--) {
    int ran = arc4random() % (i+1);
    int tmp = list[i];
    list[i] = list[ran];
    list[ran] = tmp;
}

for (int i = 0; i<n; i++)
    NSLog(@"%d", list[i]);

这是 Fisher-Yates 洗牌的现代版本，专为计算机使用而设计，由 Richard Durstenfeld 引入。

注意：使用 mod 创建子集会产生偏差，但在 50 的情况下，偏差可以忽略不计。

Answer 2

一种方法如下：

static int maxNumOfCases = 50; //This could be any number of cases that you need in your app.

......

switch (arc4random() % (maxNumOfCases--)) {
            case 1:
                text.text = @"You are silly boy";
                break;
            case 2:
                text.text = @"Well, you very very silly"];
                break;
            case 3:
                text.text = @"stop being silly"];
                break;
            case 4:
                [text.text = @"silly... silly"];
                break;
            case 5:
                text.text = @"what you silly boy"];
                break;
                ...
            case 0:
            text.text = @"you silly"];
            break;
}

此代码始终在每次调用时切换到唯一的情况。代码的工作方式是在每次调用时将 arc4random() 的范围减小 1。

更新： 请注意，此方法更偏向于运行结束时较小的数字范围。所以这不是真正的非重复随机数生成。但如果这不是问题，那么它是一个很容易包含在代码中的行。