随机数的讨论

今天返回哈尔滨了，学校的实验室环境异常不错。开始学习数据结构了，第一章不想看，我觉得水平不够理解它。第二章是线性表，开始学习线性表相关的知识。首先要创建线性表啊，我又不想自己手动输入每个元素的值，所以就想到用随机数来代替手工。

 

 

先声明我对随机数是一点也不会，所以所有资料来源于csdn。

http://www.programfan.com/club/showpost.asp?id=159906&t=o

 

用devc++。

源码很简单，但是根源要深究。

 

 

#define randomize() srand((unsigned)time(NULL))#include<time.h>#include <stdlib.h>#include<stdio.h>int main(void) { int i; printf("Ten random numbers from 0 to 99/n/n"); randomize(); for(i=0; i<1000; i++) printf("%d/n", rand() % 100); system("pause");return 0; }   

 

 

要素为rand，random，randomize。

计算机不会产生随机数，软件产生的随机数都是伪随机数。随机数是由随机种子（seed）产生的，随机种子是产生随机数的一个数，由计算机主板上的定时器/计数器产生（我学过51单片机，51的定时器/计数器由时钟脉冲累计，我理解这样的种子也只是看起来随机，其实是有规律的，只不过系统频率过大，我们不精确的测量测不准它）。

 

在没有randomize（）的情况下，由于计算机的随机数种子不变，且计算机的随机数计算方法不变，所以产生的随机数不变，总是一组数。例如下面的代码：

#define randomize() srand((unsigned)time(NULL))#include<stdio.h>#include<stdlib.h>#include<time.h>int main(){ int i,j,m=0; for(j=0;j<50;j++) for(i=0;i<4;i++) { m++; printf("%d %d/n",rand()%100,m); } system("pause"); }  

我的计算机上是这些数字，换另一台计算机就可能不是，甚至在我下次开机的情况下，这段代码生成的总是这组数字。关于结果还是自己做实验吧，我删除了

如果加上randomize（），效果如何呢。

代码如下

#define randomize() srand((unsigned)time(NULL))#include<stdio.h>#include<stdlib.h>#include<time.h>int main(){ int i,j,m=0; randomize(); for(j=0;j<50;j++) for(i=0;i<4;i++) { m++; printf("%d %d/n",rand()%100,m); } system("pause"); }  

 

由于每次都随机产生随机种子，所以每次的随机数都不一样。这样的随机效果要强于没有randomize（）的时候，不过严格意义上不能说是随机数，绝对的随机数体现事件的随机，二者没有一点点关系的意思，比如彩票中奖。

 

randomize函数可以看作是srand(clock())的宏定义----它通过用clock函数而获得系统当时的时间，并以此来初始化rand函数中的seed因子，从而得出看起来比较“随机”的数，比较好的用法就是srand((unsigned)time(null)).先定义一个宏：

#define randomize() srand((unsigned)time(null));

随机数的事情还说不完，就到这里吧，随时补充。

 

2010/9/11

今天来补充下哈，潘老师告诉我们说，100万是个小数字，所以我想了想如何突破msdn的限制，把随机数造的大一点，不过没找到方法，找了个替代品

有缺点啊有缺点

#define randomize() srand((unsigned)time(NULL))#include<stdio.h>#include<stdlib.h>#include<time.h>int main(){ randomize(); int i,j,m=0; for(j=0;j<50;j++) for(i=0;i<4;i++) { m++; printf("%d,",rand()%10000*10000+rand()%10000); if((i+1)%10==0)printf("/n"); } system("pause"); }

 

72982345,50118697,91930230,5313419,23154072,46186759,23117246,82752247,44496608,81067277,57967456,40411238,51392141,20177298,32207497,13711987,72158701,11512517,86430268,80535533,54341174,38512772,43829902,11904374,87320237,51645045,82003608,55220276,34091568,20172241,48064841,32946178,63457437,11780980,56996721,58633888,91441337,77098575,43964471,596943,12396074,60345174,17019797,35184806,94578284,55102770,35877671,81678384,14639184,30841695,1929983,75851339,75329416,19590591,18984979,93067643,70980317,13787702,9809101,59112773,59475258,7131356,3391851,21262228,43530174,19010526,71861357,91948151,90719261,28034573,16639129,57073265,58216464,78299853,31803818,67713992,60881056,73431496,55345229,81235975,11839471,13962664,31374130,17889228,17031391,62471761,70916609,66946314,19296377,7550948,23738227,69885688,36312616,21637709,10373797,69975296,75943435,40743254,41980808,15811345,49916391,15009954,12780787,92828398,32531986,25638563,40230288,25682492,56401401,23642772,39431067,47093272,36095098,84079536,6817574,71426991,62682139,92742440,70172551,28405764,81693586,33275761,60599945,1763677,24927242,66416020,72059767,23394854,14936485,99078701,53602596,49262221,61844884,90176300,12598166,1607604,11338768,56932167,5680821,32915923,23382805,79632278,17740769,5512403,23563522,547269,51730490,37438804,59303706,16819638,78851414,80822215,43780726,27428428,21038526,88195013,49466353,80340161,27622465,62018455,78569434,62950017,39837856,2877611,55466054,69538813,32375296,68695301,89848251,90580681,38397884,4785212,50920678,17589310,66732464,74244649,46573046,3519977,53517742,8402459,73131134,32583978,22856493,91392742,10370199,34971622,69522933,71094351,80975244,10797621,52442052,57820033,38051548,54463972,42279644,23369036,23582060,5246308,52290899,70902288,请按任意键继续. . .

太霸气的方法，只是结果老潘肯定不会满意的，这么大的数，失去了随机意义额。真想用多线程一边生成大数，一边是小数，这样的话会比较漂亮额