PHP generiert effizient eine eindeutige Zufallszahl

PHP-Kapselungsmethode zum Generieren eines Zufallsarrays

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

Diese Methode ruft jedes Mal Zufallszahlen ab und speichert sie im Array, bevor sie dedupliziert wird... Ineffizient... Ich möchte <🎜 nicht verwenden >

Hinweis: Es wird auch im Buch „Programming Pearls“ mit dem Titel „How um m n Bereiche effizient zu generieren „Nicht wiederkehrende Zufallszahlen innerhalb (m<=n)“

Dieser Algorithmus übernimmt sehr geschickt die Position der Zufallszahl (den Index des Arrays), Anstatt die Zufallszahl selbst zu nehmen, wird sie jedes Mal aus dem Wertebereich ausgeschlossen und beim nächsten Mal nur aus den verbleibenden Zahlen ausgewählt. Die Zufallszahlenauswahl kann in einem Durchlauf abgeschlossen werden ist sehr effizient.

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

Der erste Schritt besteht darin, jeder Zahl im Array in der Reihenfolge ihres Index einen Wert zuzuweisen und ein Array mit numerischen Schlüsselwerten $num zu erhalten in entsprechender Reihenfolge angeordnet.

Der zweite Schritt: Beginnen Sie mit dem Abrufen der Zufallszahl $rand im Bereich [i, $num-1] und verwenden Sie die erhaltene Zufallszahl $rand als aktuellen Wert im Array Der Positionsschlüssel i entspricht dem Indexwert $rand, und der Wert, der dem Index des Schlüssels $rand im Array entspricht, wird durch i ersetzt. Dies ist tatsächlich ein gegenseitiger Austausch von Array-Schlüsselwerten. Die Bedeutung besteht darin, die generierte Zufallszahl aus dem Wertebereich [i,$num-1] auszuschließen und beim nächsten Mal den Wert aus den verbleibenden Zahlen [i+1,num-1] zu übernehmen.

Der dritte Schritt: Um wiederholte Werte zu vermeiden, führen Sie abwechselnde Operationen nur an den unveränderten Schlüssel-Wert-Paaren durch, dh an der Position, an der das ursprüngliche Array sequentiell angeordnet ist (Schlüssel == Wert) Führen Sie abwechselnde Operationen durch.

Ende.

PHP-Video-Tutorial

Das obige ist der detaillierte Inhalt vonPHP generiert effizient eine eindeutige Zufallszahl. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!