>  기사  >  백엔드 개발  >  PHP는 고유한 난수를 효율적으로 생성합니다.

PHP는 고유한 난수를 효율적으로 생성합니다.

王林
王林앞으로
2019-08-21 18:10:553443검색

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를 사용하고 싶지 않습니다. n 수(m

참고: "Programming Pearls"라는 책에서 "m개의 반복되지 않는 난수(m

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

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..

PHP는 고유한 난수를 효율적으로 생성합니다.

위 그림과 같이 난수부분예제 10개를 구합니다.

PHP 관련 질문이 더 필요하시면 PHP 중국어 웹사이트를 방문하세요: PHP 비디오 튜토리얼

위 내용은 PHP는 고유한 난수를 효율적으로 생성합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 csdn.net에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제