Heim > Artikel > Backend-Entwicklung > So generieren Sie sich nicht wiederholende Zufallszahlen in PHP
So generieren Sie sich nicht wiederholende Zufallszahlen in PHP: Weisen Sie zunächst jeder Zahl im Array einen Wert in der Reihenfolge ihres Index zu und beginnen Sie dann mit der Annahme von Zufallszahlen im Bereich „[i, $num-1]“; schließlich im unveränderten Schlüssel Führen Sie einfach abwechselnde Operationen an den Wertepaaren durch.
Empfohlen: „PHP-Video-Tutorial“
PHP generiert effizient eine sich nicht wiederholende Zufallszahl
PHP generiert eine sich nicht wiederholende Zufallsarray-Kapselungsmethode
/* * 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 wird erhalten jedes Mal Zufallszahlen in einem Array zu speichern und sie dann zu deduplizieren... ist ineffizient... Ich möchte
PHP nicht verwenden, um m sich nicht wiederholende Zufallszahlen im n-Bereich (m effizient zu generieren
Hinweis: Im Buch „Programming Pearls“ wird auch erwähnt, dass der Titel „Wie man effizient m sich nicht wiederholende Zufallszahlen im Bereich von n (m
Dieser Algorithmus ist sehr clever Nehmen Sie die Position der Zufallszahl (den Index des Arrays) und nehmen Sie nicht die Zufallszahl selbst. Jedes Mal, wenn eine Zufallszahl erhalten wird, wird sie aus dem Wertebereich ausgeschlossen, und beim nächsten Mal wird sie nur aus dem Wertebereich ausgeschlossen Die Auswahl der Zufallszahlen kann in einem Durchlauf durchgeführt werden, was sehr effizient ist.
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. Der erste Schritt besteht darin, jeder Zahl im Array in der Reihenfolge ihres Index einen Wert zuzuweisen, um ein Array von numerischen Schlüsselwerten $num zu erhalten, die in der entsprechenden Reihenfolge angeordnet sind.
2. Beginnen Sie im zweiten Schritt mit dem Abrufen der Zufallszahl $rand im Bereich [i, $num-1] und verwenden Sie die erhaltene Zufallszahl $rand als Wert $rand, der dem Index der aktuellen Position entspricht Schlüssel i im Array. Ersetzen Sie den Wert des Index, der dem Schlüssel $rand im Array entspricht. 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.
3. Um wiederholte Werte zu vermeiden, führen Sie im dritten Schritt nur Wechseloperationen für die unveränderten Schlüssel-Wert-Paare durch, dh führen Sie Wechseloperationen für die Positionen aus, an denen das ursprüngliche Array nacheinander angeordnet ist (Schlüssel == Wert). .
4. Ende.
Sequentielles Array-Teilaustauschverfahren
Wie im Bild oben gezeigt, erhalten Sie 10 Zufallszahlen-Teilbeispiele.
Das obige ist der detaillierte Inhalt vonSo generieren Sie sich nicht wiederholende Zufallszahlen in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!