Получить все перестановки массива PHP?

Это делает то, что вам нужно, то есть без выделения дополнительной памяти. Он хранит результирующие перестановки в массиве $ results. Я довольно уверен, что это быстрый способ решить задачу.

<?php
function computePermutations($array) {
$result = [];

$recurse = function($array, $start_i = 0) use (&$result, &$recurse) {
if ($start_i === count($array)-1) {
array_push($result, $array);
}

for ($i = $start_i; $i < count($array); $i++) {
//Swap array value at $i and $start_i
$t = $array[$i]; $array[$i] = $array[$start_i]; $array[$start_i] = $t;

//Recurse
$recurse($array, $start_i + 1);

//Restore old order
$t = $array[$i]; $array[$i] = $array[$start_i]; $array[$start_i] = $t;
}
};

$recurse($array);

return $result;
}$results = computePermutations(array('foo', 'bar', 'baz'));
print_r($results);

Это работает в PHP> 5.4. Я использовал анонимную функцию для рекурсии, чтобы поддерживать интерфейс основной функции в чистоте.

Мне нужно что-то подобное и нашел этот пост, глядя. Приземлился, написав следующее, что делает работу.

С 8 предметами он работает довольно быстро (немного быстрее, чем примеры, которые я нашел в Интернете), но выходите за рамки этого, и время выполнения быстро увеличивается. Если вам нужно только вывести результаты, это можно сделать быстрее, а использование памяти значительно сократится.

print_r(AllPermutations(array('peter', 'paul', 'mary')));

function AllPermutations($InArray, $InProcessedArray = array())
{
$ReturnArray = array();
foreach($InArray as $Key=>$value)
{
$CopyArray = $InProcessedArray;
$CopyArray[$Key] = $value;
$TempArray = array_diff_key($InArray, $CopyArray);
if (count($TempArray) == 0)
{
$ReturnArray[] = $CopyArray;
}
else
{
$ReturnArray = array_merge($ReturnArray, AllPermutations($TempArray, $CopyArray));
}
}
return $ReturnArray;
}

Обратите внимание, что количество перестановок является факториалом количества элементов в массиве. Для 3 предметов — 6 перестановок, для 4 — 24, для 5 — 120, для 6 — 720 и т. Д.

Я немного расширил ответ Джека

function pc_permute($items, $perms = [],&$ret = []) {
if (empty($items)) {
$ret[] = $perms;
} else {
for ($i = count($items) - 1; $i >= 0; --$i) {
$newitems = $items;
$newperms = $perms;
list($foo) = array_splice($newitems, $i, 1);
array_unshift($newperms, $foo);
$this->pc_permute($newitems, $newperms,$ret);
}
}
return $ret;
}

Это на самом деле вернет массив со всеми возможными перестановками.

$options = ['startx','starty','startz','endx','endy','endz'];
$x = $this->pc_permute($options);
var_dump($x);

[0]=>
array(6) {
[0]=>
string(6) "startx"[1]=>
string(6) "starty"[2]=>
string(6) "startz"[3]=>
string(4) "endx"[4]=>
string(4) "endy"[5]=>
string(4) "endz"}
[1]=>
array(6) {
[0]=>
string(6) "starty"[1]=>
string(6) "startx"[2]=>
string(6) "startz"[3]=>
string(4) "endx"[4]=>
string(4) "endy"[5]=>
string(4) "endz"}
[2]=>
array(6) {
[0]=>
string(6) "startx"[1]=>
string(6) "startz"[2]=>
string(6) "starty"[3]=>
string(4) "endx"[4]=>
string(4) "endy"[5]=>
string(4) "endz"}
[3]=>
array(6) {
[0]=>
string(6) "startz"[1]=>
string(6) "startx"[2]=>
string(6) "starty"[3]=>
string(4) "endx"[4]=>
string(4) "endy"[5]=>
string(4) "endz"}
[4]=>
array(6) {
[0]=>
string(6) "starty"[1]=>
string(6) "startz"[2]=>
string(6) "startx"[3]=>
string(4) "endx"[4]=>
string(4) "endy"[5]=>
string(4) "endz"}
[5]=>
array(6) {
[0]=>
string(6) "startz"[1]=>
string(6) "starty"[2]=>
string(6) "startx"[3]=>
string(4) "endx"[4]=>
string(4) "endy"[5]=>
string(4) "endz"}
[6]=> ................ a lot more

Я нашел немного более полезным вернуть массив вместо строки. Тогда это зависит от используемого приложения, как обрабатывать результаты (присоединиться к ним или что-то еще)

Простая версия с рекурсией и без искусственных дополнительных аргументов:

function permuteArray(array $input) {
$input = array_values($input);

// permutation of 1 value is the same value
if (count($input) === 1) {
return array($input);
}

// to permute multiple values, pick a value to put in the front and
// permute the rest; repeat this with all values of the original array
$result = [];
for ($i = 0; $i < count($input); $i++) {
$copy  = $input;
$value = array_splice($copy, $i, 1);
foreach (permuteArray($copy) as $permutation) {
array_unshift($permutation, $value[0]);
$result[] = $permutation;
}
}

return $result;
}

Этот алгоритм хорош и поучителен, как бы вы делали это на бумаге, но в остальном очень неэффективен, поскольку он вычисляет одни и те же перестановки несколько раз. Нельзя сказать, что это очень непрактично для расчета перестановок больших массивов, поскольку пространство и количество вычислений растут в геометрической прогрессии.