PHP高效生成乙個不重複隨機數

/*

* array unique_rand( int $min, int $max, int $num )* 生成一定數量的不重複隨機數* $min 和 $max: 指定隨機數的範圍* $num: 指定生成數量
*/

function
unique_rand
($min
,$max
,$num
)
//為陣列賦予新的鍵名
shuffle
($return
);
return
$return
;
}

注：在 《 programming pearls 》一書中也有提到，題目為

「如何高效產生m個n範圍內的不重複隨機數（m<=n)」

該演算法非常巧妙的取隨機數的位置（陣列的下標），替代取隨機數本身，每次取到乙個隨機數之後，就將其在取值範圍中排除，下一次僅會在剩下的數字中取，一次遍歷就可以完成隨機數的選取，效率相當高。

function

rand_num
($num
='200'
)for($i=
0;$i<
$num;$i
++)
}
}

按其下標順序

賦值，獲得乙個 $num 個數字

鍵值對應順序排列

的陣列。

2.第二步，開始取範圍[ i，$num-1 ]範圍內的隨機數$rand,並將獲取到的隨機數$rand作為陣列中當前位置

鍵i對應

下標的值$rand

，將陣列中

鍵$rand

對應下標的值替換為 i

，這其實就是

陣列鍵值交叉互換

。意義是，將已經生成的隨機數

在取值範圍[i,$num-1 ]

中排除，下次會在剩下的數字中[

i+1,num-1 ]

取值。

3.第三步，為避免重複取值，只在未改變的鍵值對中進行交替運算，即在原陣列順序排列

(鍵==值)

的位置進行交替運算。

4.結束。

順序排列陣列

部分交換過程

如上圖，獲取10個隨機數部分試例。

不重複隨機數生成

直接上 生成 0,total 的隨機數 最大隨機數 ilist private static ilistgetrandomsequence int total random random new random for var i listbase.count 1 i 0 i return listo...

PHP生成N個不重複的隨機數

原理就是將陣列順序隨即打亂 然取該陣列中的某一段 方法1 range 是將1到100 列成乙個陣列 numbers range 1,100 shuffle 將陣列順序隨即打亂 shuffle numbers array slice 取該陣列中的某一段 result array slice numbe...

PHP 生成N個不重複的隨機數

起因 有25幅作品拿去投票，一次投票需要選16幅，單個作品一次投票只能選擇一次。前面有個程式設計師捅了漏子，忘了把投票入庫，有200個使用者產生的投票序列為空。那麼你會如何填補這個漏子？當然向上級反映情況。但是我們這裡討論的是技術，就是需要生成1 25之間的16個不重複的隨機數，去填補。具體怎麼設計...