C语言 — 解决随机函数产生相同数字的问题

来源:互联网 发布:linux 文件名模糊匹配 编辑:程序博客网 时间:2024/06/06 17:12
我们有时候会用随机函数来产生随机数字,如下:
UINT randomArr = {0, 0, 0, 0, 0, 0}         EBool redBallBool = EBool_True;         /* generate a seed of random() */        srand((UINT)time(NULL));        for (i=0; i<number; i++)        {                randomArr[i] = (UINT)rand() % maxRange + 1;               }
但是,运行本程序后,随机函数产生的数字有时候会产生相同的数字。而我们却需要每个数字都不同,那么我们需要对每个产生的数字过滤。于是需要将随机产生的数字和已经保存在数组中的数字进行对比,于是进行了更改,程序如下:
for (i=0; i<number; i++)        {                temp = (UINT)rand() % maxRange + 1;                       for (j=0; j<i; j++)                {                        if (temp == randomArr[j])                        {                                 redBallBool = EBool_False;                                 break;                        }                        redBallBool = EBool_True;                }                if (redBallBool)                {                        randomArr[i] = temp;                        break;                }        }
但是,这样任然出现意外情况—— 数字中有为0的元素。奇怪了,我们的temp是不可能产生0的,那么为什么还会有0呢? 这是因为我们的数组初始化的时候元素都为0,那么数字中有0的原因很可能就是程序根本就没有更改数字的初始值。 我们分析后结果的确是这样的。
分析如下:
我们假设第一次(i=0时)随机产生的值为5,即randomArr[0] = 5;而且第二次(i=1)也产生了5,那么if (temp == randomArr[j])这条语句成立,执行语句redBallBool = EBool_False;使得下面的if (redBallBool)语句没有执行,此时i++,进入下一次循环,使得randomArr[1]的值没有改变,仍然为0 。所以,我们在随机产生的数字中看到了随机不可能产生的0.

那么,如何避免这个问题呢?我的解决办法如下:
for (i=0; i<number; i++)        {                                for (;;)                {                        temp = (UINT)rand() % maxRange + 1;                               for (j=0; j<i; j++)                        {                                if (temp == randomArr[j])                                {                                         redBallBool = EBool_False;                                         break;                                }                                redBallBool = EBool_True;                        }                        if (redBallBool)                        {                                randomArr[i] = temp;                                break;                        }                }        }
加了一个死循环,这样做的目的是当出现如上所述的跳过类似于i=1时候的数组时候,仍然在for(;;)循环中,知道产生的不同的数字存在randomArr数组后,再break,接着进入下一次循环。




0 0
原创粉丝点击