php產生不重複隨機數的方法:首先為陣列的每個數字依其下標順序賦值;然後開始取「[ i,$num-1 ]」範圍內的隨機數;最後在未改變的鍵值對中進行交替運算即可。
推薦:《PHP影片教學》
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
註:在《 Programming Pearls 》一書中也有提到,題目為「如何有效率地產生m個n範圍內的不重複隨機數(m
此演算法非常巧妙的取隨機數的位置(陣列的下標),取代取隨機數本身,每次取到一個隨機數之後,就將其在取值範圍中排除,下一次只會在剩下的數字中取,一次遍歷就可以完成隨機數的選取,效率相當高。
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如何產生不重複的隨機數的詳細內容。更多資訊請關注PHP中文網其他相關文章!