如何在 PHP 中產生數組的所有排列？

在PHP 中產生數組的排列

在PHP 中，產生數組的排列涉及以每種可能的順序排列其所有元素。例如，給定一個字串陣列['peter', 'paul', 'mary']，我們的目標是產生以下內容排列：

彼得-保羅-瑪麗
彼得-瑪麗-保羅
保羅-彼得-瑪麗
保羅-瑪麗-彼得
瑪麗-彼得-保羅
瑪麗- paul-peter

為了解決這個問題，我們提出了兩個PHP

函數1：

function pc_permute($items, $perms = array()) {
    if (empty($items)) { 
        echo join(' ', $perms) . "<br />";
    } 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);
         }
    }
}

$arr = array('peter', 'paul', 'mary');

pc_permute($arr);

函數2：

function pc_next_permutation($p, $size) {
    for ($i = $size - 1; $p[$i] >= $p[$i+1]; --$i) { }
    if ($i == -1) { return false; }
    for ($j = $size; $p[$j] <= $p[$i]; --$j) { }
    $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;
    for (++$i, $j = $size; $i < $j; ++$i, --$j) {
         $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;
    }
    return $p;
}

$set = split(' ', 'she sells seashells'); 
$size = count($set) - 1;
$perm = range(0, $size);
$j = 0;

do { 
     foreach ($perm as $i) { $perms[$j][] = $set[$i]; }
} while ($perm = pc_next_permutation($perm, $size) and ++$j);

foreach ($perms as $p) {
    print join(' ', $p) . "\n";
}

這些函數提供了兩種不同的方法在PHP中生成排列，讓您選擇最適合您的排列需求。

以上是如何在 PHP 中產生數組的所有排列？的詳細內容。更多資訊請關注PHP中文網其他相關文章！