O'Reilly logo

PHP 5 Kochbuch, Third Edition by Stephan Schmidt, Ulrich Speidel, Matthias Brusdeylins, Carsten Lucke, Adam Trachtenberg, David Sklar

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 Listing 4.6 dargestellte Funktion pc_permute() ist die PHP-Modifikation einer grundlegenden rekursiven Funktion.

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);
         }
    }
}

Listing 4.6 pc_permute()

Ein Beispiel: ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required