随机数函数rand大家一定都使用得炉火纯青了,但是如何你想自己实现一个rand函数该怎么办呢?这篇文章让我来简单介绍一下随机数的常用生成方法
最近工作太忙,几乎没精力写文章,竟然有人催更,好在这段时间也没人取关,哈哈,那就小更一篇吧。
真假随机数
其实计算机中的随机数都是伪随机数,因为它并不是真正随机的。只有完全无法预测下一次的数字才能算是真正的随机数。相抵比较"真随机"的方法有:通过当前温度+PM2.5+风力...、CPU温度+内存条温度+...。重点在于无法预测,但是这些随机数获取的成本也相对比较大。
线性同余法
大部分语言的随机数都是通过"线性同余法"生成的,这是什么鬼方程(哪位好学生给科普一下)?我们不管原理,只管实现~线性同余法的方程为:N2 = (A X N1 + B) % M,仅当B能够被A与M的最大公约数整除,此方程有解。我们只要保证A和M互质就可以了。
下面是我用PHP的简单实现,如有错误,随便指出:
/**
* 伪随机数
*@authorzhjx922
*/classRand{private$_sRand;publicfunction__construct(){$this->_sRand = substr(microtime(true),-3);
}/**
* 种子生成器
*@returnstring
*/privatefunctionsRand(){
$a =33773;
$b =97613;
$m =65536;$this->_sRand = bcmod(bcadd(bcmul($a,$this->_sRand), $b), $m);return$this->_sRand;
}/**
* 查询随机数
*@param$start
*@param$end
*@returnstring
*/publicfunctionrand($start, $end){if($start == $end) {return$start;
}if($start > $end) {
$max = $start;
$min = $end;
}else{
$max = $end;
$min = $start;
}
$sub = $max - $min;return(int)bcmod($this->sRand(), $sub +1) + $min;
}
}
$rand =newRand();
$randNum =array();for($i=0;$i<10000;$i++) {
$num = $rand->rand(-50,-66);if(isset($randNum[$num])) {
$randNum[$num]++;
}else{
$randNum[$num] =1;
}
}
ksort($randNum);
var_dump($randNum);
大家可以复制代码到本地跑一下,看看生成的效果如何,生成的随机数是否足够"随机"
网站声明:文章内容来源于网络,本站不拥有所有权,请认真核实,谨慎使用,本站不承担相关法律责任。