Есть необходимость получить все возможные сочетания элементов одномерного массива.
$input = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'];
function getCombinations(array $data): array
{
$results = array(array());
foreach ($data as $element) {
foreach ($results as $combination) {
array_push($results, array_merge(array($element), $combination));
}
}
return $results;
}
$combinations = getCombinations($input);
print_r($combinations);
Код есть в песочнице - тут
Однако при выполнении кода получаю ошибку о перезаполнении памяти
Allowed memory size of ХХХХХХХХХ bytes exhausted (tried to allocate ХХХХХХХ bytes)
Как можно задать глубину поиска комбинаций? Например, меня интересуют только парные комбинации (1+1). Можно ли как-то посчитать количество циклов, на котором нужно остановиться, зная количество элементов в исходном массиве и глубину?
Вывод:
Array
(
[0] => Array
(
)
[1] => Array
(
[0] => A
)
[2] => Array
(
[0] => B
)
[3] => Array
(
[0] => B
[1] => A
)
[4] => Array
(
[0] => C
)
[5] => Array
(
[0] => C
[1] => A
)
[6] => Array
(
[0] => C
[1] => B
)
[7] => Array
(
[0] => C
[1] => B
[2] => A
)
)