Ein Array mit zufälligen Ganzzahlwerten füllen

Question

Ich habe ein JavaScript-Buch gekauft und arbeite mich durch. Ich habe einen Teil des Buches erreicht, der keinen Sinn ergibt. Ich hoffe, dass ihr Jungs und Mädels klären könnt, wie es das Buch nicht tut.

Bitte beachten Sie den folgenden Code, der 6 Zufallszahlen erzeugt und sie zu einem Div mit id=panel rendert.

function init(){ 
var panel = document.getElementById('panel'); 
var i, rand, temp, str, num = []; 

for (i = 1; i < 50; i ++){ 
    num[i] = i; 
} 

for (i = 1; i < 50; i ++){ 
    rand = Math.ceil(Math.random()*49); 
    temp = num[i]; 
    num[i] = num[rand]; 
    num[rand] = temp; 
} 

str = 'Your six lucky numbers:<br>'; 
for (i = 1; i < 7; i ++){ 
    str += num[i]; 
    if (i !==6){str += ' - ';} 
} 
panel.innerHTML += str; 

} 
document.addEventListener('DOMContentLoaded', init, false); 

Das Buch sagt, daß die zweite Schleife (das initilizes die Zufallsvariable) einen Sortieralgorithmus enthält, die keine zwei Elemente enthalten, die gleiche Anzahl gewährleistet.

Ich bin mir nicht sicher, wie das möglich ist, ich sehe keinen Code darin, der rand stoppt, der eine doppelte Zahl enthält und infolgedessen diesen Wert in num gespeichert hat. Das Buch liefert nicht wirklich eine Erklärung für das, was vor sich geht.

Könnte mir bitte jemand sagen, wie, wenn überhaupt, Schleife zwei verhindert, dass "num" die gleiche Nummer enthält?

Vielen Dank alle

P.S. Entschuldigung, wenn diese Frage nicht den Stack Overflow-Richtlinien entspricht. Ich komme nicht oft hierher, nur wenn ich wirklich feststecke und anderswo keine Antwort finde.

Answer 1

Die for-Schleife wird zunächst nur ein Array von 49 Elementen zu schaffen, wobei jedes Array-Element an seinen Index gleich zu sein:

num[1] = 1 
num[2] = 2 
etc. 

die zweiten für-Schleife, die zufällig mischt Dies steht im Mittelpunkt der Frage Geordnetes Array.

als Beispiel:

1. Iteration der for-Schleife, sagen wir den Wert von rand , die Logik in der Schleife wird dann Swops den Wert in num [23] mit dem Wert in num [1 ], so dass Sie am Ende mit:

num[1] being equal to 23 (because num[23] was equal to 23 as per above) 
num[23] being equal to 1 

zweite Iteration der for-Schleife, rand von sagen, dass der Wert bekommt, Swops die Logik in der Schleife dann den Wert in num [18] mit dem Wert in num [2], so dass Sie enden mit:

num[2] being equal to 18 (because num[18] was equal to 18 as per above) 
num[18] being equal to 2 

Dies wird 49 mal passieren.

Dies ist auch der Grund für Math.random() mit 49 multipliziert wird, gibt es nur 49 Array-Elemente mit Werten.

TL; DR; Geordnetes Array wird gemischt.

Answer 2

Diese Schleife erzeugt ein sortiertes Array 1-49:

for (i = 1; i < 50; i ++){ 
    num[i] = i; 
} 

---

Diese Schleife Nachbestellungen jede Position (i) der Anordnung mit einer anderen zufälligen Positionrand durch die beiden Swapping. Es werden keine neuen Zufallszahlen generiert, sondern nur zufällig bestehende Nummern neu geordnet. rand ist ein Index, in diesem Fall kein Wert. Keine zwei Zahlen können gleich sein, weil die erste Schleife nur eine Instanz jeder Zahl in das Array platziert hat.

for (i = 1; i < 50; i ++){ 
    rand = Math.ceil(Math.random()*49); 
    temp = num[i]; 
    num[i] = num[rand]; 
    num[rand] = temp; 
} 

Answer 3

Diese Schleifen füllt und Array mit 50 Zahlen von 1 bis 50.

Dann mischt sie gerade. Die rand-Variable wird verwendet, um einen zufälligen Index in dem Array zu zeigen.

Answer 4

Sie können sich die zwei Schleifen wie folgt vorstellen: Die erste erzeugt ein Deck von 49 "Karten" (hier durch die Zahlen 1 bis 49 dargestellt). Die zweite Schleife mischt dann diese "Karten", indem sie jede Karte wiederholt mit einer zufälligen auswechselt.

Hinweis gibt es zwei Probleme mit dem Code. Erstens ist es nicht notwendig, das gesamte Array zu mischen, wenn nur 6 Elemente ausgewählt werden. So könnte die zweite Schleife bei 6 anstelle von 50 enden.

Aber es gibt ein ernsteres Problem mit dem Code, es verwendet den falschen Algorithmus, um Arrayelemente zu mischen. Dieser Algorithmus erzeugt nicht alle möglichen Permutationen der Elemente mit der gleichen Wahrscheinlichkeit.

Hier ist die richtige Version:

for (i = 1; i < 50; i ++){ 
    rand = i + Math.floor(Math.random()*(50 - i)); 
    temp = num[i]; 
    num[i] = num[rand]; 
    num[rand] = temp; 
} 

Die Idee ist, das aktuelle Element in der Schleife zu tauschen, nur mit einem nachfolgenden Element (einschließlich sich selbst). Beachten Sie, dass wenn Sie die obige Schleife so schreiben, dass sie rückwärts läuft (d. H. Von 49 auf 1), macht sie es etwas einfacher und ich bevorzuge diesen Ansatz.