PHP 난수는 반복되지 않습니다

PHP는 n(m

참고: "Programming Pearls" 책에서도 언급되어 있습니다. 효율적으로 "n(m초보부터 숙련까지의 PHP 프로그래밍)

이 알고리즘은 매우 교묘하게 난수의 위치를 ​​취합니다(아래 첨자). 의 배열), 난수 자체를 취하는 대신 난수를 취할 때마다 값 범위에서 제외됩니다. 다음 번에는 나머지 숫자에서만 취하여 난수 선택을 완료할 수 있습니다. 이는 매우 효율적입니다.

function rand_num($num='200'){
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를 현재 위치의 첨자에 해당하는 값 $rand로 사용합니다. 배열의 키 i를 배열의 $rand 키에 해당하는 첨자 값으로 바꿉니다. 이는 실제로 배열 키 값의 교차 교환입니다. 의미는 생성된 난수를 값 범위 [i,$num-1]에서 제외하고 다음 번에는 나머지 숫자 [i+1,num-1]에서 값을 가져오는 것입니다.

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

4. 끝.

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