您的位置:首页 > 编程语言 > C语言/C++

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

2014-02-28 16:01 232 查看
我们有时候会用随机函数来产生随机数字,如下:
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,接着进入下一次循环。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: