总述:
计算机的随机数都是由伪随机数,即是由小M多项式序列(?)生成的,其中产生每个小序列都有一个初始值,即随机种子。(注意: 小M多项式序列的周期是65535,即每次利用一个随机种子生成的随机数的周期是65535,当你取得65535个随机数后它们又重复出现了。)
C++中没有自带的random函数,要实现随机数的生成就需要使用rand()和srand()。
不过,由于rand()的内部实现是用线性同余法做的(?),所以生成的并不是真正的随机数,因其周期特别长,故在一定的范围里可看成是随机的。
伪随机数:
根据一个数(我们可以称它为种子)为基准以某个递推公式推算出来的一系列数,当这系列数很大的时候,就符合正态公布,从而相当于产生了随机数,但这不是真正的随机数,当计算机正常开机后,这个种子的值是定了的,除非你破坏了系统。
rand()
rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。
rand()返回一随机数值的范围在0至RAND_MAX 间。RAND_MAX的范围最少是在32767之间(int)。用unsigned int 双字节是65535,四字节是4294967295的整数范围。0~RAND_MAX每个数字被选中的机率是相同的。(两种说法矛盾??)
rand()产生的是伪随机数字,每次执行时是相同的;若要不同,用函数srand()初始化它。
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
for (int i = 0; i < 10; i++)
{
cout << rand()%100<< " ";
}
return 0;
}
/*83 86 77 15 93 35 86 92 49 21 在100中产生随机数, 但是因为没有随机种子所以,下一次运行也是这个数,因此就要引出srand*/
srand()
用户未设定随机数种子时,系统默认的随机数种子为1。
srand()可用来设置rand()产生随机数时的随机数种子。通过设置不同的种子,我们可以获取不同的随机数序列。
可以利用srand((int)(time(NULL))的方法,利用系统时钟,产生不同的随机数种子。不过要调用time(),需要加入头文件< ctime >。
srand()函数的原型 :
void srand(unsigned int seed)
seed相同,随机数值相同
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
srand((int)time(0)); // 产生随机种子 把0换成NULL也行
for (int i = 0; i < 10; i++)
{
cout << rand()%100<< " ";
}
return 0;
}
//13 8 99 28 43 84 34 24 72 19
//11 90 27 79 94 4 9 42 84 26
// 两次产生的数据就不一样了
为了方便的使用我们可以用宏定义来替换 rand函数
#include <iostream>
#include <cstdlib>
#include <ctime>
#define random(x) rand()%(x)
using namespace std;
int main()
{
srand((int)time(0)); // 产生随机种子 把0换成NULL也行
for (int i = 0; i < 10; i++)
{
cout << random(100) << " ";
}
return 0;
}
其他的随机数的范围通式
产生一定范围随机数的通用表示公式是:
要取得[0,n) 就是rand()%n 表示 从0到n-1的数
要取得[a,b)的随机整数,使用(rand() % (b-a))+ a;
要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a;
要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1;
通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。
要取得a到b之间的随机整数,另一种表示:a + (int)b * rand() / (RAND_MAX + 1)。
要取得0~1之间的浮点数,可以使用rand() / double(RAND_MAX)。
#include <iostream>
#include <cstdlib>
#include <ctime>
#define random(a,b) (rand()%(b-a)+a)
using namespace std;
int main()
{
srand((int)time(0)); // 产生随机种子 把0换成NULL也行
for (int i = 0; i < 10; i++)
{
cout << random(5, 10) << " ";
}
return 0;
}
//5 5 9 7 9 6 5 5 7 7 产生5到10之间的数, 不包括5 和 10
随机数直接产生小数:???
//博文整合的,有的地方没整明白,以后补坑