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
- C语言 — 解决随机函数产生相同数字的问题
- c 语言中随机产生一个数字
- C语言中的随机产生函数
- c的rand()函数,相同的种子,windows和android下产生的随机数列不一样
- c语言中的rand()函数和srand()函数产生随机的整数
- c语言中的rand()函数和srand()函数产生随机的整数
- c语言中的rand()函数和srand()函数产生随机的整数
- 使用随机函数生成100个互不相同的数字。
- 引用时间种子产生随机数字的函数
- C语言产生随机字符串
- C语言产生随机字符串
- C语言产生随机字符串
- 第十六周 问题 C: 相同的数字!
- USB序列号相同产生的问题及解决
- 解决for循环里面产生相同随机数的问题
- stringstream 函数产生随机数字字符串
- 如何用C语言解决逻辑问题幸运的数字
- C语言——产生一个随机字符或者随机数
- C++中string的常用函数总结
- 注入过程中UNION在不同环境的使用注意事项
- c标签forEach嵌套循环
- JXL导出excel表
- FireBird 数据库
- C语言 — 解决随机函数产生相同数字的问题
- SVG学习要点
- Windows下SVN版本库迁移
- CAS《CAS下的集群应用系统的注销问题》
- Java解压缩zip - 解压缩多个文件或文件夹
- conn.setAutoCommit()用法及作用(转发)
- leetcode Reverse Linked List II
- BASE64转换,内含:IOS自带DES加解密
- Android蓝牙相关开发