生成数组之间元素的所有组合

Question

我有多个包含多个elememts的数组，例如：

$array1 = (1,2)
$array2 = (3,4)

我需要为数组的元素生成所有可能的组合。 对于给定的示例，输出应为：

1_3, 1_4, 2_3, 2_4

但是，问题在于数组的数量和每个数组中元素的数量可能不同。 所以我们也可以采取这样的做法：

$array1 = (1,2,3,4) 
$array2 = (5,6,7) 
$array3 = (8,9,10,11,12) 

和输出应如下所示：

1_5_8, 1_5_9, 1_5_10 etc. until 4_7_12.

我该如何实现呢？ 我知道我应该使用foreach循环，但是我不知道如果每次执行算法时“前奏”的数量可以不同，该怎么办。

任何帮助都非常感激:)

Answer 1

尝试这样的事情：

$array1 = array(1,2,3);
$array2 = array(4,5,6);
foreach ($array1 as $a1){
    foreach ($array2 as $a2){
       echo $a1 . '_' . $a2 . ', ';
    }
}

您可以随意扩展它。

Answer 2

<?php 


$array1 = [1,2,3,4];
$array2 = [5,6,7];
$array3 = [8,9,10,11,12];

$collection = [$array1,$array2,$array3];

$result = $collection[0];
array_shift($collection);
foreach($collection as $each_array){
    $temp = [];
        foreach($result as $each_sub_result){
            foreach($each_array as $each_item){
                $temp[] = $each_sub_result."_".$each_item;
            }
        }    
    $result = $temp;
}

print_r($result);

算法：

• 我们在$collection变量中收集所有数组。
• 现在，我们遍历$collection变量的所有元素，其中每个项目都是一个数组。
• 我已经完成了array_shift（），因为我们将$collection第一个元素分配给$result （所以我们不想再次遍历它们）。
• 我们维持$temp来存储临时结果。 请注意，我们还使用$result存储临时结果，以便我们可以对其进行迭代并获得新的临时结果。 临时的 ，我的意思是建立最终的数组。 例如：它从1开始，然后是1_5 ，最后是1_5_8 。
• 循环完成后，我们将在$result得到最终答案。

Answer 3

我对JS很好，所以这就是我在JS中做算法的原因，您可以尝试在PHP中做到这一点，没什么困难。 您只需要传递函数的所有数组，其余的应该由它自己完成。 让我知道是否有任何混淆。

    var arr1 = [1, 2, 3];
    var arr2 = [4, 5];
    var arr3 = [6, 7, 8];

    var numberOfArrays = -1;

    function processArrays(concatWith = [], allArrays) {
        const duplicateArray = [...allArrays];
        for (var i = 0; i < allArrays.length; i++) {
            const currentArray = duplicateArray.splice(0, 1);
            currentArray[0].forEach(function (value) {
                concatWith.push(value);
                processArrays(concatWith, duplicateArray);
                if (concatWith.length === numberOfArrays) {
                    console.log(concatWith.join('_'));
                }
                concatWith.pop();
            });
        }
    }

    function makeCombinations(arrayOfAllArrays = []) {

        numberOfArrays = arrayOfAllArrays.length;
        processArrays([], arrayOfAllArrays);
    }


    makeCombinations([arr1, arr2, arr3]);