如何在 PHP 中高效產生數組的所有唯一子集？

在PHP 中尋找陣列的子集

在處理大量數字時，尋找陣列的唯一子集的任務可能特別具有挑戰性的元素。我們尋求建立一組全面的子集，確保不會發生重複。

例如，給定一個屬性數組{A, B, C, D}，我們希望產生所有可能的子集，包括各個元素及其組合：{A、B、C、D、AB、 AC、AD、BC、BD、CD、ABC、ABD、BCD、 ABCD}.

使用數組合併產生冪集

PHP 提供了一個利用 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);

產生的 $SUBSETS 陣列將包含原始陣列的所有非重複子集。

以上是如何在 PHP 中高效產生數組的所有唯一子集？的詳細內容。更多資訊請關注PHP中文網其他相關文章！