Я везде искал эту онлайн-версию, но не смог ее полностью найти. (мои PHP и математические навыки позволяют мне отказаться от этого …) У меня есть массив, содержащий, например, три строки (также может быть больше!) (например: «a», «b», «c»). Теперь я хочу создать функцию, которая возвращает ВСЕ возможности. Я повсюду искал и нашел несколько хороших функций, которые переместили массив всеми возможными способами, но они не удалили значение один за другим. Таким образом, они имели:
abc acb bac bca cab cba
Это нормально, но мне нужна функция, которая выводит ее на следующий уровень:
abc acb bac bca cab cba ac ca ab ba bc ba abc
и это безразлично, сколько значений (скажем, max 10). Я боролся с этим весь вечер, может кто-то вывел меня из моих страданий и разрешил мне эту загадку, пожалуйста? Или дайте совет. благодаря
Как всегда, гораздо сложнее решить проблему по-своему. Вы можете изменить свой код в соответствии с вашими особыми потребностями намного легче, потому что вы знаете, что вы делаете 🙂 См. Мой тестовый скрипт ниже:
<? $a = array("a", "b", "c"); function getAll($prefix, $remaining) { echo $prefix."\n"; if (count($remaining) == 0) return; if (count($remaining) == 1) { echo $prefix.$remaining[0]."\n"; return; } for ($i = 0; $i < count($remaining); $i++) { $t = $remaining; unset($t[$i]); $t = array_values($t); getAll($prefix.$remaining[$i], $t); } } echo "<pre>\n"; getAll('', $a); echo "</pre>\n"; ?> Я просто выбрал ожидаемый вывод, вместо этого вы можете добавить массив результатов, но это ваша роль 🙂
Вывод:
[] //empty value is included, but blank lines won't show up here, so I wrote [] a ab abc ac acb b ba bac bc bca c ca cab cb cba
Похоже, вы просите «power set». набор мощности включает в себя пустой набор, который я не буду включать.
require_once 'Math/Combinatorics.php'; $set = range('a', 'c'); $permutationSizes = range(1, count($set)); $combinatorics = new Math_Combinatorics; $result = array(); foreach ($permutationSizes as $permutationSize) { $result = array_merge($result, $combinatorics->permutations($set, $permutationSize)); } print_r($result);
http://pear.php.net/package/Math_Combinatorics
Я предполагаю, что технически это не набор мощности, потому что я занимаюсь порядком при сравнении наборов. так или иначе…
Существует примерная функция для перестановок на PHP Cookbook O'Reilly , раздел 4.26 . Он создает только перестановки фиксированного размера, но может использоваться в цикле для обработки любых размеров, как вам это нужно.
function pc_next_permutation($p, $size) { // slide down the array looking for where we're smaller than the next guy for ($i = $size - 1; $p[$i] >= $p[$i+1]; --$i) { } // if this doesn't occur, we've finished our permutations // the array is reversed: (1, 2, 3, 4) => (4, 3, 2, 1) if ($i == -1) { return false; } // slide down the array looking for a bigger number than what we found before for ($j = $size; $p[$j] <= $p[$i]; --$j) { } // swap them $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp; // now reverse the elements in between by swapping the ends for (++$i, $j = $size; $i < $j; ++$i, --$j) { $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp; } return $p; } $set = explode(' ', 'ab c'); // $all will contain the final output $all = $set; while(count($set) > 1) { $perms = array(); $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) { $all[] = implode(' ', $p); } array_pop($set); } // display results foreach($all as $each) { echo $each . "\n"; }
a b c abc acb bac bca cab cba ab ba
Живой пример