September 2009
Intermediate to advanced
912 pages
48h 11m
German
Sie möchten alle Mengenkombinationen herausfinden, die einige oder alle Elemente eines Arrays enthalten; dies wird auch als Potenzmenge bezeichnet.
Verwenden Sie die in Listing 4.5 dargestellte Funktion pc_array_power_set().
function pc_array_power_set($array) {
// Initialisieren durch Hinzufügen einer leeren Menge
$results = array(array());
foreach ($array as $element)
foreach ($results as $combination)
array_push($results, array_merge(array($element), $combination));
return $results;
}Listing 4.5 pc_array_power_set()
Diese Funktion gibt ein Array aus Arrays zurück, das jede Kombination von Elementen einschließlich der leeren Menge enthält. Ein Beispiel:
$menge = array('A', 'B', 'C'); ...