PHP 5 Kochbuch

4.25 Alle Permutationen eines Arrays finden

Problem

Sie haben ein Array mit Elementen und möchten alle Möglichkeiten berechnen, wie diese unterschiedlich angeordnet werden können.

Lösung

Verwenden Sie einen der beiden Permutationsalgorithmen, die im Folgenden behandelt werden.

Diskussion

Die in Beispiel 4-6 dargestellte Funktion pc_permute() ist die PHP-Modifikation einer grundlegenden rekursiven Funktion.

Beispiel 4-6. pc_permute( )

function pc_permute($items, $perms = array( )) {
    if (empty($items)) {
        print join(' ', $perms) . "\n";
    }  else {
        for ($i = count($items) – 1; $i >= 0; --$i) {
             $newitems = $items;
             $newperms = $perms;
             list($foo) = array_splice($newitems, $i, 1);
             array_unshift($newperms, $foo);
             pc_permute($newitems, $newperms);
         }
    }
}

Ein Beispiel: ...