溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

PHP高效生成一個不重復隨機數的方法

發(fā)布時間:2020-10-14 18:07:15 來源:億速云 閱讀:228 作者:小新 欄目:編程語言

小編給大家分享一下PHP高效生成一個不重復隨機數的方法,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!

PHP生成一個隨機數組的封裝方法

/*
* array unique_rand( int $min, int $max, int $num )
* 生成一定數量的不重復隨機數
* $min 和 $max: 指定隨機數的范圍
* $num: 指定生成數量
*/
function unique_rand($min, $max, $num) {
//初始化變量為0
$count = 0;
//建一個新數組
$return = array();
while ($count < $num) {
//在一定范圍內隨機生成一個數放入數組中
$return[] = mt_rand($min, $max);
//去除數組中的重復值用了“翻翻法”,就是用array_flip()把數組的key和value交換兩次。這種做法比用 array_unique() 快得多。
$return = array_flip(array_flip($return));
//將數組的數量存入變量count中
$count = count($return);
}
//為數組賦予新的鍵名
shuffle($return);
return $return;
}

該方法以每次獲取隨機數存入數組再去重...效率低下...不想用

PHP高效產生m個n范圍內的不重復隨機數(m<=n)

注:在《 Programming Pearls 》一書中也有提到,題目為“如何高效產生m個n范圍內的不重復隨機數(m<=n)”

該算法非常巧妙的取隨機數的位置(數組的下標),替代取隨機數本身,每次取到一個隨機數之后,就將其在取值范圍中排除,下一次僅會在剩下的數字中取,一次遍歷就可以完成隨機數的選取,效率相當高。

function rand_num($num='200'){
for($i=0;$i<$num;$i++){
$n[$i] = $i;
}
for($i=0;$i<$num;$i++){
$rand = mt_rand($i,$num-1);
//數組 隨機數交換下標
if($n[$i] == $i){
$n[$i] = $n[$rand];
$n[$rand] = $i;
}
}
}

1、第一步,為數組的每個數字按其下標順序賦值,獲得一個 $num 個數字鍵值對應順序排列的數組。

2.第二步,開始取范圍[ i,$num-1 ]范圍內的隨機數$rand,并將獲取到的隨機數$rand作為數組中當前位置 鍵i對應下標的值$rand,將數組中 鍵$rand對應下標的值替換為 i,這其實就是數組鍵值交叉互換。意義是,將已經生成的隨機數在取值范圍[ i,$num-1 ]中排除,下次會在剩下的數字中[ i+1,num-1 ]取值。

3.第三步,為避免重復取值,只在未改變的鍵值對中進行交替運算,即在原數組順序排列 (鍵==值) 的位置進行交替運算。

4.結束

PHP高效生成一個不重復隨機數的方法

如上圖,獲取10個隨機數部分試例。

以上是PHP高效生成一個不重復隨機數的方法的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業(yè)資訊頻道!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI