PHP에서 반복되지 않는 난수를 구현하는 방법

藏色散人

풀어 주다： 2023-03-07 08:40:02

원래의

3821명이 탐색했습니다.

PHP에서 반복되지 않는 난수를 구현하는 방법: 먼저 변수를 0으로 초기화한 다음 새 배열을 만든 다음 특정 범위 내에서 무작위로 숫자를 생성하여 배열에 넣고 중복된 값을 제거합니다. array; 마지막으로 배열에 새로운 값을 할당합니다. 키 이름이면 충분합니다.

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;
	}

로그인 후 복사

이 방법은 매번 난수를 얻어 중복 제거 전에 배열에 저장하는 것입니다. .. 비효율적 ...n 범위(m<=n)

에서 m개의 고유 난수를 효율적으로 생성하기 위해

PHP

을 사용하고 싶지 않습니다. 참고: 책에도 언급되어 있습니다" 프로그래밍 펄즈", 제목은 "n(m<=n) 범위에서 m개의 반복되지 않는 난수를 효율적으로 생성하는 방법"

이 알고리즘은 난수의 위치를 매우 영리하게 취합니다(< 코드 스타일="패딩: 2px 4px; 여백: 0px 0px 8px; 글꼴 계열: Menlo, Monaco, Consolas, "Courier New", monospace; 오버플로 랩: break-word; 공백: nowrap; 글꼴 크기: 13px;"><span style="color:#ff6820; background-color:rgb(252,245,239)">数组的下标</span>배열의 첨자< /code>), 난수 자체를 취하는 대신, 난수를 취할 때마다 값 범위에서 제외되고, 다음번에는 난수만 취하게 됩니다. 나머지 숫자 중에서 난수는 한 번의 순회로 완료될 수 있습니다. 선택은 매우 효율적입니다.

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를 배열의 현재 위치로 사용합니다. key i 는 첨자 값 $rand에 해당하고 첨자 값에 해당하는 키 $rand를 i로 대체합니다. 이는 실제로 배열 키 값 교차 교환입니다. 생성된 난수 를 값 범위 [ i,$num-1]에서 제외하고, 다음에는 나머지 숫자 [ i+1,num- 1]에 들어간다는 의미입니다. ] 가치.