Создать все комбинации массивов потомков

Question

Создать все комбинации массивов потомков

Я знаю, что этот вопрос всплывал здесь много раз. Я искал раньше, но не нашел ничего подходящего.

Я сижу здесь уже около 5 часов, и мой мозг сейчас никуда меня не приводит. D:

У меня есть массив:

[rahmenfarbe] => Array
(
[0] => Graphite
[1] => Aluminium
[2] => Smoke
)
[rueckenunterstuetzung] => Array
(
[0] => PostureFit
[1] => LumbalSupport
)
[armauflagen] => Array
(
[0] => Leder
[1] => Vinyl
)
[rollen] => Array
(
[0] => Teppichrollen
[1] => Hartbodenrollen
)

И я хочу создать массив, который содержит все возможные комбинации вышеупомянутых (дочерних) опций.

Пример:

[0] => Array
(
[rahmenfarbe] => Graphite
[rueckenunterstuetzung] => PostureFit
[armauflagen] => Leder
[rollen] => Teppichrollen
)

[1] => Array
(
[rahmenfarbe] => Aluminium
[rueckenunterstuetzung] => PostureFit
[armauflagen] => Leder
[rollen] => Teppichrollen
)

[2] => Array
(
[rahmenfarbe] => Smoke
[rueckenunterstuetzung] => PostureFit
[armauflagen] => Leder
[rollen] => Teppichrollen
)

[3] => Array
(
[rahmenfarbe] => Graphite
[rueckenunterstuetzung] => LumbalSupport
[armauflagen] => Leder
[rollen] => Teppichrollen
)

[4] => Array
(
[rahmenfarbe] => Aluminium
[rueckenunterstuetzung] => LumbalSupport
[armauflagen] => Leder
[rollen] => Teppichrollen
)

[5] => Array
(
[rahmenfarbe] => Smoke
[rueckenunterstuetzung] => LumbalSupport
[armauflagen] => Leder
[rollen] => Teppichrollen
)

[6] => Array
(
[rahmenfarbe] => Graphite
[rueckenunterstuetzung] => PostureFit
[armauflagen] => Vinyl
[rollen] => Teppichrollen
)

Вот код, который я получил до сих пор:

$template = "test";
$maxCombinations = 0;
$optionKeys = array_keys($options);
foreach($optionKeys as $index => $optionKey) {
$indexCounters[$optionKey] = 0;
$maxCombinations += count($options[$optionKey]);
}
$maxCombinations *= count($options);
echo "Max: {$maxCombinations}\n\n";

$i1 = 0;
$i2 = 0;
while (true) {
// ** Debug Output
echo str_repeat("-", 80) . "\n";
print_r($indexCounters);
echo str_repeat("-", 80) . "\n";
// ** Debug Output

foreach ($optionKeys as $optionKey) {
$matrix[$template][$combinationsCount][$optionKey] = $options[$optionKey][$indexCounters[$optionKey]];

echo "[DEBUG] matrix[\"{$template}\"][\"{$combinationsCount}\"][\"{$optionKey}\"] = options[\"{$optionKey}\"][\"{$indexCounters[$optionKey]}\"] ({$options[$optionKey][$indexCounters[$optionKey]]})\n";
}
$combinationsCount++;
echo str_repeat("-", 80) . "\n";

$indexCounters[$optionKeys[$i1]]++;
if ($indexCounters[$optionKeys[$i1]] >= count($options[$optionKeys[$i1]])) {
$i1 = 0;
$i2++;
if ($i2 >= count($options))
break;
for ($a = 0; $a < $i2; $a++)
$indexCounters[$optionKeys[$a]] = 0;
$indexCounters[$optionKeys[$i2]]++;
}
}
print_r($matrix);

В основном это работает. Но он не генерирует все возможные комбинации. Из вывода отладки я вижу, что счетчики $i1 а также $i2 не ведите себя так, как я думал, и поэтому преждевременно заканчивайте цикл. Думаю, мне нужно выяснить это завтра. Во всяком случае, уже слишком поздно (3:58 утра)

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

Любая помощь приветствуется! 🙂

Спасибо!

1

multidimensional-array permutation php

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

Это вы пытаетесь сделать, используйте Permutation массива в php я. е Cartesian произведение массива.

function cartesian($input) {
$result = array();

while (list($key, $values) = each($input)) {

if (empty($values)) {
continue;
}
if (empty($result)) {
foreach($values as $value) {
$result[] = array($key => $value);
}
}
else {

$append = array();

foreach($result as &$product) {

$product[$key] = array_shift($values);
$copy = $product;
foreach($values as $item) {
$copy[$key] = $item;
$append[] = $copy;
}
array_unshift($values, $product[$key]);
}
$result = array_merge($result, $append);
}
}

return $result;
}
$input=array('rahmenfarbe' => array
(
0 => 'Graphite',
1 => 'Aluminium',
2 => 'Smoke',
),
'rueckenunterstuetzung' => array
(
0 => 'PostureFit',
1 => 'LumbalSupport',
),
'armauflagen' => array
(
0 => 'Leder',
1 => 'Vinyl',
),
'rollen' => array
(
0 => 'Teppichrollen',
1 => 'Hartbodenrollen',
));

echo '<pre>';
print_r(cartesian($input));
echo '</pre>';

Предоставлено: @georg & CBroe

3