Heim > Backend-Entwicklung > PHP-Tutorial > Wie kann ich alle möglichen Kombinationen von Elementen aus einem 1D-Array generieren und dabei sowohl die Reihenfolge als auch die Duplikate berücksichtigen?

Wie kann ich alle möglichen Kombinationen von Elementen aus einem 1D-Array generieren und dabei sowohl die Reihenfolge als auch die Duplikate berücksichtigen?

Linda Hamilton
Freigeben: 2024-10-31 20:47:02
Original
1062 Leute haben es durchsucht

How can I generate all possible combinations of elements from a 1D array, considering both order and duplicates?

Erzeugen von Kombinationen aus einem 1D-Array

Einführung

Kombinationen von Elementen aus einem bestimmten Array finden Anwendungen in verschiedenen Bereichen, z B. Kombinatorik und Optimierung.

Problemstellung

Bei einem gegebenen 1D-Array besteht das Ziel darin, alle möglichen Kombinationen der Elemente zu bestimmen und sicherzustellen, dass sowohl Reihenfolge als auch Duplikate berücksichtigt werden .

Lösung

Um alle Kombinationen unter Berücksichtigung von Reihenfolge und Duplikaten zu generieren, ist ein systematischer Ansatz erforderlich. Ein solcher Ansatz beinhaltet die Verwendung von Rekursion zusammen mit Array-Manipulation:

<code class="php"><?php

$array = array('Alpha', 'Beta', 'Gamma');

function depth_picker($arr, $temp_string, &$collect) {
    if ($temp_string != "") 
        $collect []= $temp_string;

    for ($i=0, $iMax = sizeof($arr); $i < $iMax; $i++) {
        $arrcopy = $arr;
        $elem = array_splice($arrcopy, $i, 1); // removes and returns the i'th element
        if (sizeof($arrcopy) > 0) {
            depth_picker($arrcopy, $temp_string ." " . $elem[0], $collect);
        } else {
            $collect []= $temp_string. " " . $elem[0];
        }   
    }   
}

$collect = array();
depth_picker($array, "", $collect);
print_r($collect);

?></code>
Nach dem Login kopieren

Erklärung

  1. Die Funktion „deep_picker“ durchläuft das Array rekursiv und erstellt Kombinationen basierend auf der Reihenfolge von Elementen.
  2. Jeder rekursive Aufruf bearbeitet eine Kopie des Arrays und entfernt jeweils ein Element.
  3. Wenn die Array-Kopie nicht leer ist, wird die Rekursion mit dem geänderten Array und dem geänderten Array fortgesetzt aktuelle Zeichenfolge mit angehängtem entfernten Element.
  4. Wenn die Array-Kopie leer ist, wird die aktuelle Zeichenfolge mit dem letzten angehängten Element zum Sammelarray hinzugefügt.
  5. Die Funktion print_r zeigt die gesammelten Kombinationen an.

Ausgabe

Mithilfe des bereitgestellten Arrays generiert der Code die folgenden Kombinationen:

Array
(
    [0] =>  Alpha
    [1] =>  Alpha Beta
    [2] =>  Alpha Beta Gamma
    [3] =>  Alpha Beta Gamma Sigma
    [4] =>  Alpha Beta Sigma
    [5] =>  Alpha Beta Sigma Gamma
    [6] =>  Alpha Gamma
    [7] =>  Alpha Gamma Beta
    [8] =>  Alpha Gamma Beta Sigma
    [9] =>  Alpha Gamma Sigma
    [10] =>  Alpha Gamma Sigma Beta
    [11] =>  Alpha Sigma
    [12] =>  Alpha Sigma Beta
    [13] =>  Alpha Sigma Beta Gamma
    [14] =>  Alpha Sigma Gamma
    [15] =>  Alpha Sigma Gamma Beta
    [16] =>  Beta
    [17] =>  Beta Alpha
    [18] =>  Beta Alpha Gamma
    [19] =>  Beta Alpha Gamma Sigma
    [20] =>  Beta Alpha Sigma
    [21] =>  Beta Alpha Sigma Gamma
    [22] =>  Beta Gamma
    [23] =>  Beta Gamma Alpha
    [24] =>  Beta Gamma Alpha Sigma
    [25] =>  Beta Gamma Sigma
    [26] =>  Beta Gamma Sigma Alpha
    [27] =>  Beta Sigma
    [28] =>  Beta Sigma Alpha
    [29] =>  Beta Sigma Alpha Gamma
    [30] =>  Beta Sigma Gamma
    [31] =>  Beta Sigma Gamma Alpha
    [32] =>  Gamma
    [33] =>  Gamma Alpha
    [34] =>  Gamma Alpha Beta
    [35] =>  Gamma Alpha Beta Sigma
    [36] =>  Gamma Alpha Sigma
    [37] =>  Gamma Alpha Sigma Beta
    [38] =>  Gamma Beta
    [39] =>  Gamma Beta Alpha
    [40] =>  Gamma Beta Alpha Sigma
    [41] =>  Gamma Beta Sigma
    [42] =>  Gamma Beta Sigma Alpha
    [43] =>  Gamma Sigma
    [44] =>  Gamma Sigma Alpha
    [45] =>  Gamma Sigma Alpha Beta
    [46] =>  Gamma Sigma Beta
    [47] =>  Gamma Sigma Beta Alpha
    [48] =>  Sigma
    [49] =>  Sigma Alpha
    [50] =>  Sigma Alpha Beta
    [51] =>  Sigma Alpha Beta Gamma
    [52] =>  Sigma Alpha Gamma
    [53] =>  Sigma Alpha Gamma Beta
    [54] =>  Sigma Beta
    [55] =>  Sigma Beta Alpha
    [56] =>  Sigma Beta Alpha Gamma
    [57] =>  Sigma Beta Gamma
    [58] =>  Sigma Beta Gamma Alpha
    [59] =>  Sigma Gamma
    [60] =>  Sigma Gamma Alpha
    [61] =>  Sigma Gamma Alpha Beta
    [62] =>  Sigma Gamma Beta
    [63] =>  Sigma Gamma Beta Alpha
)
Nach dem Login kopieren

Diese Ausgabe enthält alle möglichen Kombinationen und Vereinbarungen, die die spezifizierten Anforderungen des Problems erfüllen.

Das obige ist der detaillierte Inhalt vonWie kann ich alle möglichen Kombinationen von Elementen aus einem 1D-Array generieren und dabei sowohl die Reihenfolge als auch die Duplikate berücksichtigen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage