Wie bekommt man einen zufälligen Wert von 1~N, aber ohne einige bestimmte Werte in PHP?

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

gibt es bereits eine integrierte Funktion, die ich nicht kenne oder muss ich es umsetzen, mich(wie?) ?

UPDATE

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

Ist Ihr "ausgeschlossen array' wahrscheinlich sortiert werden? Wenn ja, können Sie entfernen Sie die asort() Aufruf meiner Funktion, die sollte die Dinge beschleunigen sich erheblich.
Er sort(). Sorry, wurde daraufhin an das für zu lange. >.> (Off schnappen etwas frische Luft!)
Re: "scheint, dass ich einige Zeit brauchen um zu verdauen Ihre Lösung", eine Visualisierung dessen, was mein Algorithmus funktioniert: pandora.pinkgothic.com/randWithout.png (außer bitte stellen Sie sich der rand(0,8) liest rand(1,8), bin ich durch Reifen springen hier für Bilder hochgeladen, ich war in Eile. XD)
pandora.pinkgothic.com/randWithoutFixed.png - gibt. Es war nervt mich.
Ausgezeichnete Lösung:)
Glee. Manchmal sagt ein Bild mehr als tausend Worte? 🙂 Froh, dass ich helfen konnte!
eine Menge!BTW,was graphical editing-tool hast du benutzt?Es ist sehr praktisch!
Nur GIMP ( gimp.org ). Es gibt bessere Werkzeuge zum zeichnen von gefüllten Boxen, wohlgemerkt! 🙂 Es ist einfach passiert zu sein, die ich in Benutzung hatte (vorinstalliert computer arbeiten und alle).

InformationsquelleAutor Gtker | 2010-04-23

16

Keine eingebaute Funktion, sondern Sie könnte hierzu:
```
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;
}
```
Dass aus der Spitze von meinem Kopf, so dass Sie es verwenden könnte, Polieren - aber zumindest können Sie nicht am Ende in einer endlos-loop-Szenario, auch hypothetisch.

Hinweis: Die Funktion wird unterbrochen, wenn $exceptions erschöpft Ihre Reichweite - z.B. Aufruf randWithout(1, 2, array(1,2)) oder randWithout(1, 2, array(0,1,2,3)) wird nicht nachgeben etwas vernünftiges (natürlich), aber in diesem Fall die zurückgegebene Zahl wird außerhalb der $from-$to Bereich, so dass es leicht zu fangen.

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

Eye-candy: Etwas minimalistische Visualisierung des Algorithmus.
- Ich sehe nicht, die Logik, die sicherlich ausschließen $exceptions im code.
- if ($number >= $exception). Im wesentlichen, was der code macht, ist die Reduzierung der Reihe von zahlen, die den Betrag, den Sie tatsächlich benötigen (und erfordern somit nur einen Lauf durch die Funktion), dann überspringt die Lücken als pro, was $exceptions definieren.
- Beispiel: randWithout(1, 10, array(5, 8)). $number ist rand(1, 10-2) == rand(1, 8), also, sagen wir mal, in diesem Beispiel, dass wir $number == 7. Dann wird das foreach läuft durch die geordnete array und prüft $number >= $exception, die 7 >= 5 (ja, so $number == 8), dann 8 >= 8 (ja, so $number == 9), und spuckt 9 auf Sie.
- Ein weiteres Beispiel: randWithout(1, 10, array(5, 8)) wieder, mit rand geben uns $number == 2. Die foreach zu laufen beginnt, durch das array, aber Hinweise $number < 5, bricht aus der Schleife und zurück 2. [BTW, ich bearbeitet meine post zu beheben, die else, die zusätzliche if-Bedingung war Fremd, es war immer, um wahr zu sein nach der if.]
- Dazu gekommen dieses zu testen, arbeiten wie ein Charme (obwohl, wenn $Ausnahmen enthält alle möglichen Werte ein, oder übertrifft Sie sogar, es bricht). Aber: Am so halten dieser! Sie könnte wahrscheinlich verwenden Sie einen check, wenn die count() gibt eine Zahl zurück, die größer als der bereitgestellte Bereich für glühen, Härten, so wie ein heads-up.
- Mehr "Gesamtheit der Palette enthaltenen $Ausnahmen" fallen: randWithout(1, 2, array(1, 2, 3, 4)) gibt 0 oder 5. randWithout(1, 2, array(1, 2, 3, 4, 5)) gibt -1, 0 oder 6. Sie erhalten das wesentliche. Sie sind Ausnahmefälle und unwahrscheinlich, vielleicht, aber gut zu wissen. Sie werden wissen, Ihre $exceptions array war falsch, wenn der Wert der Funktion zurückgegeben wird, die außerhalb des Bereichs $from-$to.
- Aber es ist nicht universell verbreitet.
- Err? ...Ich bin mir nicht sicher, was Sie versuchen zu sagen. Die zahlen, wird es wieder alle die gleiche Möglichkeit haben, dass er zurückgegeben wird. Wie gut Sie verteilt werden, hängt ganz davon ab rand() (oder mt_rand() wenn Sie gehen). Wenn Sie Vertrauen, die Funktion Ihrer Wahl, um die Rückkehr gut verteilten Werte, dann wird das auch. Es hat natürlich Lücken, die aber nur die Lücken, die Sie wollen. So... iunno, Sie habe verwirrt mich. Was , die Sie kritisieren?
InformationsquelleAutor pinkgothic
9

Ich glaube nicht, dass es so eine Funktion built-in ; Sie werden wahrscheinlich haben, um code es selbst.

Code, haben Sie zwei Lösungen :
- Eine Schleife verwenden, um den Anruf rand() oder mt_rand (), bis es wieder einen richtigen Wert
  - was bedeutet, dass das aufrufen von rand() mehrmals, im schlimmsten Fall
  - aber dies sollte funktionieren OK, wenn N groß ist, und Sie haben nicht viele verbotene Werte.
- Bauen ein array enthält nur gültige Werte
  - Und verwenden array_rand abholen ein Wert von es
  - die funktionieren, wenn N klein ist
- Beide Lösungen haben eine sehr schlechte Leistung unter bestimmten Situationen.
- Diese sind beide geradlinig und einfache algorithmen um das problem zu lösen. Es gibt nicht allzu viele (wahrscheinlich Keine) andere Möglichkeiten, dieses problem anzugehen: entweder Sie beseitigen die ausgeschlossenen Werte, wenn Sie Ihnen begegnen können (alg 1 oben), oder Sie wählen aus der Liste der zulässigen Werte (alg 2 oben). Auch eine clevere Umsetzung wird nur eine variation auf ein Thema oben angegeben. Die Methode, die du suchst, ist Magic(), wurde noch nicht geschrieben in PHP noch nicht.
- Was ist "gold-Leistung" und was "groß" für Sie ?
InformationsquelleAutor Pascal MARTIN
7

Je nach genau das, was Sie brauchen, und warum dieser Ansatz könnte 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
```
So, wenn Sie nicht brauchen, zu generieren, die Menge der möglichen zahlen jedes mal, aber generieren, die einmal festgelegt und dann Kommissionierung eine Reihe von Zufallszahlen aus dem gleichen Satz, könnte dies ein guter Weg zu gehen.
- +1 für die Verwendung eingebauter Funktionen (aber ich bin aus Stimmen, die Sie für heute brauchen, um später wieder) und bekommen den job zu erledigen in einem Arbeitsgang. Beide shuffle() und array_rand() kombiniert werden könnte, übertrieben (oder vielleicht nicht genug, hängt vom Kontext ab), aber es ist definitiv bekommt den job getan!
- Die Leistung wird schrecklich sein, wenn N ist huge.@pinkgothic scheint ich brauche einige Zeit, um zu verdauen Ihre Lösung:)
- Danke! Yup, ich bin nicht dafür, beides zu machen shuffle() und array_rand(), nur einer oder der andere, je nach dem Grund der zahlen benötigt werden, und welche Art von Ergebnisse, die funktionieren könnte für Sie das problem. @Runner Ja, es ist nicht Brillant, für eine große N :), Aber ich dachte, es könnte eine brauchbare Antwort, wenn Sie nur wollen, zu generieren, die die Anzahl einmal eingestellt, und dann generieren Sie zufällige Antworten mehrere Male. Und je nach $riesig 🙂 Die Antwort ist ein bisschen eine Gratwanderung, die abhängig von der genauen Frage, wenn es um die Leistung...
- Für kleine N ich es bevorzugen, Ihre Lösung auf meins, da deins ist viel besser lesbar. 🙂 Unterschätzen Sie nie lesbaren code!
InformationsquelleAutor Matt Gibson
4

Der einfachste Weg...
```
<?php

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

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

    return in_array($num, $excepting) ? rand_except($min, $max, $excepting) : $num;
}
?>
```
- Nur damit Sie wissen, dies ist die "Verwendung einer Schleife, aufrufen von rand() oder mt_rand (), bis es wieder einen korrekten Wert", dass Pascal MARTIN vorgeschlagen, ersetzen die 'loop' mit 'Rekursion'.
InformationsquelleAutor sasa
1

Was Sie tun müssen, ist zu berechnen ein array übersprungen Standorten, so dass Sie können wählen Sie eine zufällige position in einem kontinuierlichen array mit der Länge M = N - #of exceptions und einfach die Karte wieder in den ursprünglichen array mit Löchern. Dies erfordert Zeit und Raum gleich übersprungen array. Ich weiß nicht, von php aus ein Loch in den Boden, so verzeihen Sie die textliche semi-psudo-code Beispiel.
1. Eine neue array-Offset[] die gleiche Länge wie die Ausnahmen array.
2. im Offset[i] speichern Sie den ersten index in der vorgestellten nicht-holey-array, das würde übersprungen haben i Elemente im ursprünglichen array.
3. Jetzt, wählen Sie ein element zufällig. Wählen Sie eine zufällige Zahl, r im 0..M die Anzahl der verbleibenden Elemente.
4. Finden i so dass Offset[i] <= r < Offest[i+i] dies ist einfach mit einer binären Suche
5. Zurück r + i
Nun, das ist nur eine Skizze, die Sie benötigen, um mit den enden des arrays und wenn die Sachen indiziert sind 0 oder 1, und all that jazz. Wenn Sie geschickt sind, können Sie tatsächlich die Berechnung der Offset-array on the fly " aus dem original, es ist ein bisschen weniger klar, dass die Art und Weise, obwohl.
- Ich habe diese, bekam dann Kaffee, dann fertig-nie eine gute Idee. Ich sehe pinkgothic hat im Grunde die gleiche Lösung wie ich Sie beschrieben, aber Sie ist die Berechnung des offsets. Ich lasse diese bis incase es macht den Prozess klar für jemanden.
- Es ist nicht universell verbreitet sind,oder?
- +1 für eine weitere single-pass-Lösung (die anderen Sachen die mich bedrückt), außer ich bin aus der Stimmen für heute.
- Definiere bitte was du meinst mit 'allgemein verbreitet'.
- Wenn Sie sich Fragen, wenn es gleichmäßig verteilt, es wird vorausgesetzt, dass Ihr random number generator ist. Du machst die Auswahl auf der gapless-array und dann das mapping wieder auf das array mit Lücken. Diese Zuordnung ist eins-zu-eins auf die restlichen Elemente, damit Einheitlichkeit gewahrt ist.
InformationsquelleAutor Ukko
0

Vielleicht ist es zu spät für die Antwort, aber ich fand dieses Stück code der irgendwo in meinem Hinterkopf, wenn Sie versuchen, um zufällige Daten aus Datenbank, basierend auf random-ID mit Ausnahme einiger Anzahl.

HTML:
```
$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
```
- Vielen Dank für den Beitrag! 🙂 Obwohl, sollten Sie wissen, dies ist im Grunde eine Variante von Pascal MARTIN und sasa ' s Antworten. Hypothetisch (aber verschwindend unwahrscheinlich ist), diese Lösungen können am Ende in eine infiniteloop, oder in den eher gutartigen Fall eine lange Zeit dauern, wenn $excludedData ist groß, das ist die Art von Sache, die Gtker scheint vermeiden zu wollen.
InformationsquelleAutor Riko Logwirno

Dies ist die Schnellste & beste Leistung Weg, es zu tun :

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

InformationsquelleAutor shamaseen

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.