C++小知识（二）：随机数

伪随机数

C++中用rand()产生一个随机数，这个函数在头文件stdlib.h或cstdlib中。

rand() 返回一随机数值的范围在 [0, RAND_MAX] 间。RAND_MAX是个宏定义，至少为0x7fff，即32767。

直接调用rand()产生的是伪随机数。它的默认种子是1，第一个产生的数必定是41。种子是用来生成第一个随机数的初始数值。

 

真·伪随机数

设置种子时，使用系统时钟作为随机数种子，如下所示。

srand((unsigned int)(time(NULL)))    //NULL也可以写成0，都一样

这样每次运行程序时调用rand()得到的随机数就不一样了。

为什么说这种每次都不一样的随机数还是伪随机数呢？因为一旦你知道每次运行时的系统时间，你还是可以通过产生随机数的代码准确的知道产生什么数，所以还是假的。不过在生产实践中已经够了，没有人知道你准确的运行时间，甚至你自己都可能不知道。

 

真随机数

还是投骰子吧，这样也许是真的随机，反正现在的计算机不可能生成真正意义上的随机数。

 

限制随机数的范围到[minValue, maxValue]

模一下就好了

(rand() % (maxValue - minValue + 1)) + minValue
//不要用下面这种写法，因为这样写maxValue出现的概率会远远低于均值。
(int)(maxValue - minValue) * rand() / RAND_MAX + minValue 

范围在[minValue, maxValue)呢？

(rand() % (maxValue - minValue)) + minValue

范围在(minValue, maxValue]呢？

maxValue - (rand() % (maxValue - minValue))
//不推荐下面这种写法，别问我为什么，我纯粹是看它不爽。
(rand() % (maxValue - minValue)) + minValue + 1

取[0,1]范围内的小数呢？

rand() / double(RAND_MAX)

 

随机数有什么用呢？

对于真·伪随机数，既能让别人捉摸不透产生的结果，又能和概率产生联系，通过多次调用产生概率学上的结果。比如用来实现蒙特卡洛法。

对于设置了固定种子的伪随机数，能让每次运行得到的结果一模一样，方便分析代码和重现实验结果。比如机器学习算法经常要用随机数。