不管用什么方法实现随机数发生器,都必须给它提供一个名为“种子”的初始值。而且这个值最好是随机的,或者至少这个值是伪随机的。“种子”的值通常是用快速计数寄存器或移位寄存器来生成的。现在的c编译器都提供了一个基于ansi标准的伪随机数发生器函数,用来生成随机数。它们就是rand()和srand()函数。
函数rand()是真正的随机数生成器,而srand()会设置供rand()使用的随机数种子。srand((int)time(NULL));设定随机数种子rand()%100;产生0-99的随机数。高级点的,假如要产生16-59之间的数,你可以这样写:rand()%44+16(这里44由59-16+1得到)。
这二个函数的工作过程如下:
1) 首先给srand()提供一个种子,它是一个unsigned int类型,其范围从0~65535;
2) 调用rand(),它会根据提供给srand()的种子值返回一个随机数(在0到32767间)
3) 根据需要多次调用rand(),从而不间断地得到新的随机数;
4) 无论什么时候,都可以给srand()提供一个新的种子,从而进一步“随机化”rand()的输出结果。
问题是如果你每次调用srand()时都提供相同的种子值,那么,你将会得到相同的随机数序列,这时看到的现象是没有随机数,而每一次的数都是一样的了。因此只有再次给srand()提供一个随机的种子值,才能再次得到一个随机数。
一种简单而有效的方法来产生一个相当随机的“种子”值----当天的时间值:所以为了避免上述情况的发生我们通常用srand((unsigned)time(0))或者srand((unsigned)time(NULL))来 产生种子。如果仍然觉得时间间隔太小,可以在(unsigned)time(0)或者(unsigned)time(NULL)后面乘上某个合适的整数。 例如,srand((unsigned)time(NULL)*10)
产生10-19的随机数.是rand()%10+10,这个为10-19,那么10-20呢?Rand%11+10.
函数一:int rand(void);
从srand (seed)中指定的seed开始,返回一个[0, RAND_MAX(0x7fff)]间的随机整数。
函数二:void srand(unsigned seed);参数seed是rand()的种子,用来初始化rand()的起始值。系统在调用rand()之前都会自动调用srand(),如果用户在rand()之前曾调用过srand()给参数seed指定了一个值,那么 rand()就会将seed的值作为产生伪随机数的初始值;而如果用户在rand()前没有调用过srand(),那么系统默认将1作为伪随机数的初始 值。如果给了一个定值,那么每次rand()产生的随机数序列都是一样的~~
所以为了避免上述情况的发生我们通常用srand((unsigned)time(0))或者srand((unsigned)time(NULL))来 产生种子。如果仍然觉得时间间隔太小,可以在(unsigned)time(0)后面乘上某个合适的整数。 例如,srand((unsigned)time(NULL)*10)
另外,关于time_t time(0):time_t被定义为长整型,它返回从1970年1月1日零时零分零秒到目前为止所经过的时间,单位为秒。
问题1: 怎样获得一个真正的随机数?要知道,rand()是不能产生真正的随机数的!即使不能产生真正的随机数,也要大概接近呀!而rand()好象每次的随机都一样。
专家解答:各种编程语言返回的随机数(确切地说是伪随机数)实际上都是根据递推公式计算的一组数值,当序列足够长,这组数值近似满足均匀分布。如果计算伪随机序列的初始数值(称为种子)相同,则计算出来的伪随机序列就是完全相同的。这个特性被有的软件利用于加密和解密。加密时,可以用某个种子数生成一个伪随机序列并对数据进行处理;解密时,再利用种子数生成一个伪随机序列并对加密数据进行还原。这样,对于不知道种子数的人要想解密就需要多费些事了。当然,这种完全相同的序列对于你来说是非常糟糕的。要解决这个问题,需要在每次产生随机序列前,先指定不同的种子,这样计算出来的随机序列就不会完全相同了。你可以在调用rand()函数之前调用srand((unsigned)time( NULL ) ),这样以time(即当前时间)作为种子数,你也可以使用srand函数来人为指定种子数。
问题2:我按照上述方法并不能产生随机数,仅产生公差为3或4的等差数列:
int myrand(int begin,int end) { return((int)rand()%(end-begin+1)+begin);} void main() { int i,j; srand((unsigned)time(0));//这句不能放到上面 for(j=0;j<10;j++)//的函数中,否则会一样 { i=myrand(10,60); printf("%d\n",i); } } | #include "stdio.h"#include<stdlib.h> #include<time.h> void main() { int i,j; srand((unsigned)time(NULL)); for(j=0;j<10;j++) {i=(int)rand()%100; printf("%d\n",i); } } |
void main()
{ for(int i=0;i<100000;i++) //这个是有问题的。
{ srand( (unsigned)time( NULL ) );
cout<<rand()<<endl; } }
你的程序是有问题的,你每产生一个随机数之前,都调用一次srand,而由于计算机运行很快,所以你每次用time得到的时间都是一样的(time的时间精度较低,只有55ms)。这样相当于使用同一个种子产生随机序列,所以产生的随机数总是相同的。你应该把srand放在循环外:
1.随机产生一个和为S的N个数
只要随机生成N - 1个不同数,然后排序后计算两两差值就可以得到和为S的N个正整数
/* Note:Your choice is C IDE */
#include "stdio.h"
#include<stdlib.h>
#include<time.h>
#include <windows.h>//Sleep函数
void gen_n_sum(int sum,int n)
{
int i;
int last=sum;
int temp;
//srand(time(NULL));
for(i=0;i<n-1;i++)
{
temp=rand()%(last+1);
last-=temp;
printf("%d,",temp);
}
printf("%d\n",last);
}
void main()
{
int i;
srand(time(NULL));
for(i=0;i<10;i++)
{
printf("第%d次:\n",i+1);
gen_n_sum(12,5);
//Sleep(2);
}
}
注意srand不能放在任何一个循环中。
srand
这个
函数
一定要
放在循环
外面或者是循环调用的外面,否则的话得到的是相同的数字
第1次:
3,4,5,0,0
第2次:
12,0,0,0,0
第3次:
5,6,1,0,0
第4次:
9,0,0,0,3
第5次:
12,0,0,0,0
第6次:
4,5,3,0,0
第7次:
2,10,0,0,0
第8次:
8,0,2,0,2
第9次:
12,0,0,0,0
第10次:
9,1,0,0,2
Press any key to continue
2随机生成(0-n-1)之间的n个不重复的数
/* Note:Your choice is C IDE */
#include "stdio.h"
#include<time.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
/*随机生成(0-n-1)之间的n个不重复的数*/
void gen_n_norep(int arr[],int n)
{
int *temparr=(int *)malloc(n*sizeof(int));
int count=0;
int index;
if(temparr==NULL)
return;
memset(temparr,0,n*sizeof(int));//用于标记某个数是否已经产生。
//srand(time(NULL));
while(count!=n)
{
index=rand()%n;
if(temparr[index]==0)
{
temparr[index]=1;
arr[count++]=index;
}
}
free(temparr);
}
void main()
{
int arr[10];
int n=10;
int i,j;
srand(time(NULL));
printf("by lin200753\n");
for(j=0;j<4;j++)
{
printf("第%d次:",j+1);
gen_n_norep(arr,n);
for(i=0;i<n;i++)
printf("%d ",arr[i]);
printf("\n");
}
}
转载请标明出处http://blog.csdn.net/lin200753/article/details/29416635