生成N個不重複的隨機數

有25幅作品拿去投票，一次投票需要選16幅，單個作品一次投票只能選擇一次。前面有個程序員捅了漏子，忘了把投票入庫，有200個用戶產生的投票序列爲空。那麼你會如何填補這個漏子？

當然向上級反映情況。但是我們這裏討論的是技術，就是需要生成1-25之間的16個不重複的隨機數，去填補。具體怎麼設計函數呢？將隨機數存入數組，再在數組中去除重複的值，即可生成一定數量的不重複隨機數。

/* 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);
echo implode(',', $arr);

補充幾點說明：

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