C/C++随机数的生成

C/C++随机数的生成

随机数的生成所需函数

在C/C++中不存在所谓的random()函数，我们通常使用的是stdilb.h（cstdlib）库下的rand()函数和srand()函数

生成随机数只用一次

这样我们就只需要使用rand()函数,rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。
我们可以通过取模来确定随机数的精度，此处我取值是0~99之间
C

#include<stdio.h>
#include<stdlib.h>
int main(int argc,char **argv)
{	
	int i;
	for(i=0;i<10;i++)
		printf("%d ",rand()%100);
}

C++

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{	
	int i;
	for(i=0;i<10;i++)
		cout<<rand()%100<<" ";
}

根据使用的不同可以取不同的精度，例如在3~12之间可以写成
rand%10+3;
以上随机数的缺点为只能使用一次，之后不管运行多少次都是一样的随机数。

不重复的生成随机数

这里我们就需要使用到srand()函数。srand()用来设置rand()产生随机数时的随机数种子。在调用rand()函数产生随机数前，必须先利用srand()设好随机数种子（seed）, 如果未设随机数种子, rand()在调用时会自动设随机数种子为1。上面的两个例子就是因为没有设置随机数种子，每次随机数种子都自动设成相同值1 ，进而导致rand()所产生的随机数值都一样。

通常我们会使用time()来返回随机数种子，因为时间每时每刻都在变化（毫秒级别）所以我们每次取当前时间所获得的的数字都是不同的，将其作为随机数种子非常的合适。

C

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
	int i;
	srand(int(time(0)));
	for(i=0;i<10;i++)
	{
		printf("%d ",rand()%100);
	}
	return 0;
}

C++

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
int main()
{	
	int i;
	for(i=0;i<10;i++)
	cout<<rand()%100<<endl;
	srand(int(time(0)));
	for(i=0;i<10;i++)
	{
		cout<<rand()%100<<" ";
	}
	return 0;
}

不使用time()的随机数

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i;
	unsigned int seed;
	srand(seed);
	for(i=0;i<10;i++)
	{
		printf("%d ",rand()%100);
	}
	return 0;
}

因为unsigned int seed我们没有赋值，其值是系统随机给的，所以可以将其作为随机数种子。

关于一些其他的随机数方法

以下的随机数方法函数库中没有，需要自己代码实现

1. 线性同余法
2. 人字映射法
3. 平方取中法
4. 指数分布法