首頁 > 後端開發 > PHP問題 > php隨機數字不重複

php隨機數字不重複

(*-*)浩
發布: 2023-02-24 09:48:02
原創
2505 人瀏覽過

PHP高效能產生m個n範圍內的不重複隨機數(m

php隨機數字不重複

註:在《 Programming Pearls 》一書中也有提到,題目為「如何有效率地產生m個n範圍內的不重複隨機數(mPHP程式從入門到精通)

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

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隨機數字不重複

以上是php隨機數字不重複的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
php
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板