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相關問題請存取PHP中文網：PHP視訊教學

以上就是PHP高效生成一個不重複亂數的詳細內容，更多請關注TW511.COM其它相關文章！