检查数组中是否已经给出了数字

Question

这是我正在学习的书中的一个程序。我不明白这个程序如何跟踪已经被占用的数字。这本书很简洁，我不明白他们的解释。有人可以帮我更好地理解这段代码的细节吗？特别是代码注释中指出的部分。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

const int maxrange = 49;
const int maxballs = 6;

int rnd(int range);
void seedrnd(void);

int main()
{
    int numbers[maxrange];
    int i, b;

    printf("L O T T O  Z I E H U N G E N\n");
    seedrnd();

    for (i = 0; i < maxrange; i++)
    {
        numbers[i] = 0;
    }
    printf("Drueken sie eingabe fuer die Zahlen dieser Woche: ");
    getchar();

    printf("Es geht los\n");

    //This is the part I am stuck at: where the numbers in the array
    //are checked to see if the number has been used

    for (i = 0; i < maxballs; i++);
    {
        do
        {
            b = rnd(maxrange);
        } while (numbers[b - 1]);
        numbers[b - 1] = 1;
        printf("%i ", b);
    }

    printf("\n\nViel Glueck\n");
    return 0;
}

int rnd(int range)
{
    int r;
    r = rand() % range + 1;
    return (r);
}

void seedrnd(void)
{
    srand((unsigned)time(NULL));
}

Answer 1

循环的目的是确保您获得maxballs 唯一编号。这是通过使用数组 numbers 来“记住”已经使用过的数字来完成的。

思路如下。

首先数组numbers 用零填充。

然后选择一个随机数。例如 2。while (numbers[b - 1]); 停止，因为 numbers[1] 为零。

然后numbers[1]在这里设置为1 numbers[b - 1] = 1;

然后选择下一个随机数。如果再次应该是 2，它将被拒绝，因为现在 numbers[1] 不为零，所以 while (numbers[b - 1]); 将导致选择另一个随机数。

通过这种方式，您将获得maxballs 唯一编号。

正如@ikegami 所评论的，值得一提的是，生成唯一数字随机序列的更好方法是 Fisher-Yates shuffle。在这里阅读更多：https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle