Wie kann ich alle eindeutigen Teilmengen eines Arrays in PHP effizient generieren?

Teilmengen eines Arrays in PHP finden

Die Aufgabe, eindeutige Teilmengen eines Arrays zu finden, kann besonders schwierig sein, wenn es um eine große Anzahl geht von Elementen. Wir versuchen, einen umfassenden Satz von Teilmengen zu erstellen und sicherzustellen, dass keine Wiederholungen auftreten.

Bei einem gegebenen Array von Attributen {A, B, C, D} möchten wir beispielsweise alle möglichen Teilmengen generieren, einschließlich einzelner Elemente und ihre Kombinationen: {A, B, C, D, AB, AC, AD, BC, BD, CD, ABC, ABD, BCD, ABCD}.

Verwenden von Array Merge zur Erzeugung von Leistungssätzen

PHP bietet eine kompakte Lösung für die Erzeugung von Leistungssätzen unter Verwendung der Funktion array_merge.

function powerSet(array $array) : array {
    $results = [[]];

    foreach ($array as $element) {
        foreach ($results as $combination) {
            $results[] = [...$combination, $element];
        }
    }

    return $results;
}

// Example usage:
$ATTRIBUTES = ['A', 'B', 'C', 'D'];
$SUBSETS = powerSet($ATTRIBUTES);

Das resultierende $SUBSETS-Array enthält alle sich nicht wiederholenden Teilmengen des ursprünglichen Arrays.

Das obige ist der detaillierte Inhalt vonWie kann ich alle eindeutigen Teilmengen eines Arrays in PHP effizient generieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!