Comment puis-je générer efficacement tous les sous-ensembles d'un tableau en PHP ?

Trouver les sous-ensembles d'un tableau en PHP

Déterminer la fermeture de tous les sous-ensembles possibles d'un tableau est une étape cruciale dans la conception d'une base de données relationnelle. Pour trouver des sous-ensembles non répétitifs en PHP, envisagez l'approche suivante :

Génération de sous-ensembles à l'aide de array_merge

function powerSet(array $array) : array {
    // add the empty set
    $results = [[]];

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

    return $results;
}

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

Cette fonction utilise array_merge pour générer tous les sous-ensembles possibles, y compris l'ensemble vide. Le tableau $SUBSETS résultant contiendra tous les sous-ensembles non répétitifs demandés dans la question :

[
    [],
    ['A'],
    ['B'],
    ['A', 'B'],
    ['C'],
    ['A', 'C'],
    ['B', 'C'],
    ['A', 'B', 'C'],
    ['D'],
    ['A', 'D'],
    ['B', 'D'],
    ['A', 'B', 'D'],
    ['C', 'D'],
    ['A', 'C', 'D'],
    ['B', 'C', 'D'],
    ['A', 'B', 'C', 'D']
]

Cette méthode fournit une solution concise et efficace pour trouver des sous-ensembles d'un tableau en PHP, la rendant applicable à diverses données tâches d'analyse et de conception de bases de données.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!