您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關php生成不重復隨機數的案例的內容。小編覺得挺實用的,因此分享給大家做個參考。一起跟隨小編過來看看吧。
php生成不重復隨機數的方法:首先為數組的每個數字按其下標順序賦值;然后開始取“[ i,$num-1 ]”范圍內的隨機數;最后在未改變的鍵值對中進行交替運算即可。
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.結束。
順序排列數組部分交換過程
如上圖,獲取10個隨機數部分試例。
感謝各位的閱讀!關于php生成不重復隨機數的案例就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。