Wie generiere ich alle Kombinationen aus mehreren Arrays in JavaScript?

Kombinationen aus mehreren Arrays in JavaScript generieren

In JavaScript kann das Generieren von Kombinationen aus Arrays unterschiedlicher Größe eine komplexe Aufgabe sein. Lassen Sie uns eine Lösung mithilfe einer rekursiven Hilfsfunktion untersuchen.

Lösung

Die kartesische Funktion verwendet eine beliebige Anzahl von Arrays als Parameter und gibt ein Array aller möglichen Kombinationen zurück. Es nutzt eine rekursive Hilfsfunktion, helper, die jedes Element in einem Array durchläuft und es in eine geklonte Version der aktuellen Kombination schiebt. Wenn das aktuelle Array nicht das letzte ist, ruft es rekursiv den Helfer auf, um alle Kombinationen für die verbleibenden Arrays zu generieren.

Die kartesische Funktion kann wie folgt verwendet werden:

cartesian([0,1], [0,1,2,3], [0,1,2]);

Dies erzeugt die gewünschten Kombinationen:

[0,0,0], [0,0,1], [0,0,2], [0,1,0], [0,1,1], [0,1,2], [0,2,0], [0,2,1], [0,2,2]

Verwendung

Um diese Lösung mit einem Array von Arrays zu verwenden, Übergeben Sie das Array einfach als einzelnen Parameter an die kartesische Funktion. Die Hilfsfunktion durchläuft automatisch die verschachtelten Arrays, um alle möglichen Kombinationen zu generieren.

Beispiel

var data = [[0,1], [0,1,2,3], [0,1,2]];
var combinations = cartesian(data);

Das obige ist der detaillierte Inhalt vonWie generiere ich alle Kombinationen aus mehreren Arrays in JavaScript?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!