>  기사  >  백엔드 개발  >  PHP에서 반복되지 않는 난수를 구현하는 방법

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

藏色散人
藏色散人원래의
2020-11-04 11:19:213801검색

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

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

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

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

PHP

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

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

3. 세 번째 단계는 값이 반복되는 것을 방지하기 위해 변경되지 않은 키-값 쌍에 대해서만 교번 연산을 수행합니다. 즉, 원래 배열이 순차적으로 배열된 위치에서만 교번 연산을 수행합니다(키 == 값) .

4. 끝.

배열을 순차적으로 배열부분 교환 과정

위와 같이 난수 부분 예시 10개를 얻습니다.

위 내용은 PHP에서 반복되지 않는 난수를 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.