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: ...

Get PHP 5 Kochbuch now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.