首頁 > 後端開發 > PHP問題 > php如何實現不重複的隨機數

php如何實現不重複的隨機數

藏色散人
發布: 2023-03-07 08:40:02
原創
3821 人瀏覽過

php實作不重複隨機數的方法:先初始化變數為0;然後建立一個新數組;接著在一定範圍內隨機產生一個數字放入數組中,並去除數組中的重複值;最後為數組賦予新的鍵名即可。

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<=n)

註:在  《 Programming Pearls 》一書中也有提到,題目為  “如何有效率地產生m個n範圍內的不重複隨機數(m<=n)”   

此演算法非常巧妙的取隨機數的位置(<span style="color:#ff6820; background-color:rgb(252,245,239)">#陣列的下標</span>),取代取隨機數本身,每次取到一個隨機數之後,就將其在取值範圍中排除,下一次只會在剩下的數字中取,一次遍歷就可以完成隨機數的選取,效率相當高。

function rand_num($num=&#39;200&#39;){
	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.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板