Wie erhält man einen zufälligen Wert von 1 ~ N, aber mehrere spezifische Werte in PHP ausgeschlossen?

Question

rand(1,N) aber ohne array(a,b,c,..),

ist es bereits eine eingebaute Funktion, die ich weiß nicht, oder muss ich es selbst implementieren (wie?)?

UPDATE

Die qualifizierte Lösung sollte Gold Leistung haben, ob die Größe des excluded array groß ist oder nicht.

Answer 1

Nein gebaut -in Funktion, aber Sie könnten tun dies:

function randWithout($from, $to, array $exceptions) { 
    sort($exceptions); // lets us use break; in the foreach reliably 
    $number = rand($from, $to - count($exceptions)); // or mt_rand() 
    foreach ($exceptions as $exception) { 
     if ($number >= $exception) { 
      $number++; // make up for the gap 
     } else /*if ($number < $exception)*/ { 
      break; 
     } 
    } 
    return $number; 
} 

Das ist ab von meinem Kopf, so könnte es Polieren verwenden - aber zumindest kann man nicht in einem Endlos-Loop-Szenario enden, auch nur hypothetisch.

Hinweis: Die Funktion bricht, wenn $exceptionserschöpft Ihr Bereich - zum Beispiel Rufen randWithout(1, 2, array(1,2)) oder randWithout(1, 2, array(0,1,2,3)) wird nichts vernünftig ergeben (offensichtlich), aber in diesem Fall wird die zurückgegebene Nummer außerhalb der $from - $to reichen, so dass es leicht zu fangen ist.

Wenn $exceptions garantiert bereits sortiert ist, kann sort($exceptions); entfernt werden.

Augenschmaus: Somewhat minimalistic visualisation of the algorithm.

Answer 2

Ich glaube nicht, dass eine solche Funktion eingebaut ist; Sie werden es wahrscheinlich selbst programmieren müssen.

Um dies zu kodieren, haben Sie zwei Möglichkeiten:

• Verwenden Sie eine Schleife, rand() aufrufen oder mt_rand(), bis er einen korrekten Wert
  • gibt die Aufruf rand bedeutet() mehrere Zeiten, im schlimmsten Fall
  • aber das sollte OK funktionieren, wenn N groß ist, und Sie nicht viele verbotene Werte haben.
• ein Array aufzubauen, die nur rechtliche Werte
  • Und verwenden array_rand enthält einen Wert zur Auswahl es
  • die fein wird funktionieren, wenn N klein ist

Answer 3

Die einfachste Art und Weise ...

<?php 

function rand_except($min, $max, $excepting = array()) { 

    $num = mt_rand($min, $max); 

    return in_array($num, $excepting) ? rand_except($min, $max, $excepting) : $num; 
} 
?> 

Answer 4

Was Sie tun müssen, ist eine Reihe von übersprungenen Stellen zu berechnen, so dass Sie eine zufällige Position in einem kontinuierlichen Array der Länge M = N - #of exceptions und es leicht Karte zurück zur pflücken Original-Array mit Löchern. Dies erfordert Zeit und Speicherplatz, die dem übersprungenen Array entsprechen. Ich kenne PHP nicht von einem Loch in der Erde, also verzeihen Sie den Text Semipsudokode Beispiel.

1. Erstellen Sie ein neues Array Offset [] die gleiche Länge wie das Array Exceptions.
2. in Offset [i] speichern den ersten Index in der imaginären nicht-holey Array, die i Elemente im ursprünglichen Array übersprungen hätte.
3. Jetzt ein zufälliges Element auswählen. Wählen Sie eine Zufallszahl, r, in 0..M die Anzahl der verbleibenden Elemente.
4. Finden i so dass Offset[i] <= r < Offest[i+i] dies mit einer binären Suche einfach
5. Return r + i

Nun, das ist nur eine Skizze, Sie müssen sich mit den Enden der Arrays behandeln und wenn die Dinge indiziert Form 0 oder 1 und all dieser Jazz. Wenn Sie schlau sind, können Sie das Offset-Array tatsächlich vom Original aus berechnen, es ist jedoch etwas weniger klar.

Answer 5

Je nachdem, was genau Sie benötigen und warum, könnte dieser Ansatz eine interessante Alternative sein.

$numbers = array_diff(range(1, N), array(a, b, c)); 
// Either (not a real answer, but could be useful, depending on your circumstances) 
shuffle($numbers); // $numbers is now a randomly-sorted array containing all the numbers that interest you 
// Or: 
$x = $numbers[array_rand($numbers)]; // $x is now a random number selected from the set of numbers you're interested in 

Also, wenn Sie den Satz von möglichen Zahlen nicht jedes Mal neu erzeugen müssen, aber die Menge einmal generieren und dann eine Reihe von Zufallszahl aus dem gleichen Satz Kommissionierung, könnte dies ein guter Weg, gehen.

Answer 6

Vielleicht ist es zu spät für die Antwort, aber ich fand dieses Stück Code irgendwo in meinen Gedanken beim Versuch, zufällige Daten von der Datenbank basierend auf zufälligen ID mit Ausnahme einiger Zahlen zu bekommen.

$excludedData = array(); // This is your excluded number 
 
$maxVal = $this->db->count_all_results("game_pertanyaan"); // Get the maximum number based on my database 
 

 
$randomNum = rand(1, $maxVal); // Make first initiation, I think you can put this directly in the while > in_array paramater, seems working as well, it's up to you 
 
while (in_array($randomNum, $excludedData)) { 
 
    $randomNum = rand(1, $maxVal); 
 
} 
 

 
$randomNum; //Your random number excluding some number you choose

Answer 7

Dies ist die schnellste & beste Leistung Art und Weise, es zu tun:

$all = range($Min,$Max); 
$diff = array_diff($all,$Exclude); 
shuffle($diff); 
$data = array_slice($diff,0,$quantity);