1. 程式人生 > >生成N個不重複的隨機數

生成N個不重複的隨機數

<?php
/*
* array unique_rand( int $min, int $max, int $num )
* 生成一定數量的不重複隨機數
* $min 和 $max: 指定隨機數的範圍
* $num: 指定生成數量
*/
function unique_rand($min, $max, $num) {
    $count = 0;
    $return = array();
    while ($count < $num) {
        $return[] = mt_rand($min, $max);
        $return = array_flip(array_flip($return));
        $count = count($return);
    }
    shuffle($return);
    return $return;
}

$arr = unique_rand(1, 25, 16);
sort($arr);

$result = '';
for($i=0; $i < count($arr);$i++)
{
	$result .= $arr[$i].',';
}
$result = substr($result, 0, -1);
echo $result;
?>

程式執行如下:

2,3,4,6,7,8,9,10,11,12,13,16,20,21,22,24

補充幾點說明:

  • 生成隨機數時用了 mt_rand() 函式。這個函式生成隨機數的平均速度要比 rand() 快四倍。
  • 去除陣列中的重複值時用了“翻翻法”,就是用 array_flip() 把陣列的 key 和 value 交換兩次。這種做法比用 array_unique() 快得多。
  • 返回陣列前,先使用 shuffle() 為陣列賦予新的鍵名,保證鍵名是 0-n 連續的數字。如果不進行此步驟,可能在刪除重複值時造成鍵名不連續,給遍歷帶來麻煩。