Heim > Artikel > Web-Frontend > Eine kurze Diskussion über die Javascript-Merge-Methode_Grundkenntnisse
ECMAScript5 fügt außerdem zwei neue Methoden zum Zusammenführen von Arrays hinzu: Reduce() und ReduceRight().
Beide durchlaufen alle Elemente des Arrays
Reduce(): Nacheinander vom ersten Element bis zum Ende durchlaufen.
ReduceRight(): Beginnen Sie mit dem letzten Element des Arrays und gehen Sie zum ersten Element des Arrays.
Beide Methoden akzeptieren zwei Parameter: eine Funktion, die für jedes Element aufgerufen werden soll (die Parameter sind: vorheriger Wert, aktueller Wert, Index des Elements, Array-Objekt)
Jeder von dieser Funktion zurückgegebene Wert wird automatisch als erster Parameter an das nächste Element übergeben. Die erste Iteration erfolgt für das zweite Element des Arrays,
Der erste Parameter ist also das erste Element des Arrays und der zweite Parameter ist das zweite Element des Arrays
und sind die Anfangswerte, die als Grundlage für die Zusammenführung verwendet werden.
Verwenden Sie die Methode Reduce(), um alle Werte im Array zu summieren, z. B.:
Merge Sort ist ein effektiver Sortieralgorithmus, der auf Merge-Operationen basiert. Dieser Algorithmus ist eine sehr typische Anwendung der Divide-and-Conquer-Methode (Divide and Conquer).
Die Sortiermethode zum Zusammenführen besteht darin, zwei (oder mehr) geordnete Listen zu einer neuen geordneten Liste zusammenzuführen, dh die zu sortierende Sequenz wird in mehrere Teilsequenzen unterteilt und jede Teilsequenz wird geordnet. Fügen Sie dann die geordneten Teilsequenzen zur geordneten Gesamtsequenz zusammen.
Merge Sort ist ein effektiver Sortieralgorithmus, der auf Merge-Operationen basiert. Dieser Algorithmus ist eine sehr typische Anwendung der Divide-and-Conquer-Methode (Divide and Conquer). Führen Sie die bereits geordneten Teilsequenzen zusammen, um eine vollständig geordnete Sequenz zu erhalten. Ordnen Sie also zuerst jede Teilsequenz und dann die Teilsequenzsegmente. Wenn zwei geordnete Listen zu einer geordneten Liste zusammengeführt werden, spricht man von einer 2-Wege-Zusammenführung.