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='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를 현재 위치 키에 해당하는 첨자의 값으로 사용합니다. i에서 $rand 배열의 키 $rand에 해당하는 아래 첨자 값을 i로 바꿉니다. 이는 실제로 배열 키 값의 교차 교환입니다. 의미는 생성된 난수를 값 범위 [i,$num-1]에서 제외하고 다음 번에는 나머지 숫자 [i+1,num-1]에서 값을 가져오는 것입니다.
3.세 번째 단계, 값 반복을 피하기 위해 변경되지 않은 키-값 쌍에 대해서만 교번 연산을 수행합니다. 즉, 원래 배열이 순차적으로 배열된 위치에 대해 교번 연산을 수행합니다(키 == 값 ).
4.끝.
위 그림과 같이 난수부분예제 10개를 구합니다.
PHP 관련 질문이 더 필요하시면 PHP 중국어 웹사이트를 방문하세요: PHP 비디오 튜토리얼
위 내용은 PHP는 고유한 난수를 효율적으로 생성합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!