寻找长度不足的数组的组合

Question

我正在开发一个个人项目，并且一直致力于查找所有数组元素的组合，如下所示。当我有定义数量的数组时，我能够找到所有组合，但不幸的是我没有。

以下是记录的代码：

$C = array(
"I" => array(
    0   =>  array("I_1_1"),
    1   =>  array("I_1_2")
),
"L" => array(
    0   =>  array("L_1_1"),
    1   =>  array("L_2_1"),
),
"K" => array(
    0   =>  array("K_1_1"),
    1   =>  array("K_1_2"),
    2   =>  array("K_2_1"),
    3   =>  array("K_2_2"),
),
);

当前 $C 有 3 个元素，但这非常可变，因为您可以有 2 个以上 另外，$C 中的每个数组也是可变长度的，最大长度可以达到 144，但这非常罕见。

无论如何，我的目标是让 php 脚本输出这个：

I_1_1       L_1_1       K_1_1
                        K_1_2
                        K_2_1
                        K_2_2

            L_2_1       K_1_1
                        K_1_2
                        K_2_1
                        K_2_2

I_1_2       L_1_1       K_1_1
                        K_1_2
                        K_2_1
                        K_2_2

            L_2_1       K_1_1
                        K_1_2
                        K_2_1
                        K_2_2

我故意不重复输出中的前两列只是为了让您可以看到组合的“方向”，但最终输出将是一个包含所有可能组合的数组，例如：

$result = array(array("I_1_1","L_1_1","K_1_1"),array("I_1_1","L_1_1","K_1_2")....

等等..

我不知道我是否说清楚了或得到了你会更加困惑，但以防万一需要更多详细信息请告诉我。

预先感谢所有帮助我的人，我真的很感谢你们为帮助像我这样的人所付出的所有努力。

*编辑：*对我来说，更改数组结构比使用这个数组结构更容易生成排列会更好吗？

Answer 1

如果数组只能达到三层深度，你可以这样做：

$combos = array(array());
foreach($C as $D) {
    $old_combos = $combos;
    $combos = array();
    foreach($D as $E) {
        foreach($old_combos as $combo) {
            $combos[] = array_merge($combo, $E);
        }
    }
}

如果它是可变深度，那么你将需要一些很棒的递归。