生成 PHP 数组的所有排列
问题：
给定一个字符串数组，生成其元素的所有可能的排列。例如，对于数组 ['peter', 'paul', 'mary']，我们应该获取：
解决方案1: pc_permute 函数
该函数使用递归来交换和重新排序数组中的元素，生成排列。
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);
}
}
}解决方案 2：pc_next_permutation 函数
另一种方法是利用下一个排列
function pc_next_permutation($p, $size) {
// Find the largest index i where p[i] < p[i+1]
for ($i = $size - 1; $p[$i] >= $p[$i+1]; --$i) { }
// If i is -1, no next permutation exists
if ($i == -1) { return false; }
// Find the largest index j where p[j] > p[i]
for ($j = $size; $p[$j] <= $p[$i]; --$j) { }
// Swap p[i] and p[j]
$tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;
// Reverse the order of the elements from i+1 to size
for (++$i, $j = $size; $i < $j; ++$i, --$j) {
$tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;
}
return $p;
}用法：
$arr = array('peter', 'paul', 'mary');
pc_permute($arr);
or
$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中文网其他相关文章！
