js数组组合，数组个数不定，列出所有组合

Posted 2023-04-30

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了js数组组合，数组个数不定，列出所有组合相关的知识，希望对你有一定的参考价值。

比如：arr1="1,2,3";arr2="a,b";arr3="A";arr4。。。。。。arrn
然后要列出所有组合的情况，如
1-a-A-...|1-b-A-...|2-a-A-...|2-b-A-...|3-a-A-...|3-b-A-...|
，注意数组个数随机，不确定

参考技术A 用竭诚算法。。。。。。。。。。。。。。。。。。。。。。。。参考技术B 循环加递归，这个问题不都是这么解决的？

如何从多个数组中获取所有组合？

【中文标题】如何从多个数组中获取所有组合？【英文标题】：How to get all combinations from multiple arrays? 【发布时间】：2015-08-11 07:35:15 【问题描述】：

假设我有这 3 个数组

$array1 = array(1,2);
$array2 = array(4,5);
$array3 = array(7,8);

我需要这个输出

我的一个问题是我的数组可能有 3 到 15 个不同的数组，每个数组可能是空的（我可能会添加一个 0 只是为了不为空）或有很多值。如果我有一个空数组，我还需要将其计为有效列。这些值将用于按特定顺序填充数据库。

有什么办法可以做到吗？

【问题讨论】：

我为每个数组尝试了一个 foreach() 级联，但没有奏效让我们看看。在此处发布。我能做的最好的事情就是从这样的东西开始 foreach ($array1 as $a1) $var .= $a1; foreach ($array2 as $a2) $var .= $a2; foreach ($array3 as $a3) $var .= $a3; $var .= '';但我不知道如何用我需要的值填充第一列那么这个问题我们在哪里？ @Phil_1984_ 但他的代码仍然不会很灵活.. 【参考方案1】：

有多少种组合？

那么首先的问题是有多少种组合？答案是你必须将每个数组的数量相乘。

所以（c = 数量¹）：

c_{array 1} * c_{array 2} * ... * c_{array n}

具体到你的例子：

c_{数组 1} * c_{数组 2} * c_{数组 3} = 2 * 2 * 2 = 8

_{*1 如果你想知道为什么我选择 c 作为数量，因为 php 中的函数 count()}

将所有组合放在一起

我们现在如何获得所有组合以及我们拥有的数组数量？

我们循环遍历我们已经拥有的所有组合（从一个组合开始，一个“空组合”（$combinations = [[]];）），对于每个组合，我们遍历下一个数据数组并将每个组合与每个组合输入数据到一个新的组合。

现在我们这样做，直到我们为每个组合获得所需的长度。

举个例子：

Array with the elements (Empty array is '[]'):

[
    [1, 2],
    [3, 4]
]

                               //↓ new combinations for the next iteration
                               │
array NAN*:

    Combinations:
                  - []         │  -> []
                                  │
array 1 [1,2]:      ┌─────────────┤
                    │             │
    Combinations:   v             v
                  - []    + 1  │  -> [1]  
                  - []    + 2  │  -> [2]   
                                  │
array 2 [3,4]:      ┌─────────────┤
                    │             │
    Combinations:   v             v
                  - []    + 3  │  -> [3]
                  - []    + 4  │  -> [4]
                  - [1]   + 3  │  -> [1,3]  //desired length 2 as we have 2 arrays 
                  - [1]   + 4  │  -> [1,4]  //desired length 2 as we have 2 arrays 
                  - [2]   + 3  │  -> [2,3]  //desired length 2 as we have 2 arrays 
                  - [2]   + 4  │  -> [2,4]  //desired length 2 as we have 2 arrays    
                               //↑ All combinations here

_{* NAN：不是数字}

正如您在上面的示例中看到的那样，我们现在拥有所有组合以及我们拥有的所有数组数量的长度。

但是为了只获得具有所需长度的组合，我们每次迭代都会覆盖结果数组，这样最后只有具有预期长度的组合才会出现在结果数组中。

代码：

<?php

    $array1 = array(1,2);
    $array2 = array(4,5);
    $array3 = array(7,8);


    $combinations = [[]];
    $data = [
        $array1,
        $array2,
        $array3,
    ];
    $length = count($data);

    for ($count = 0; $count < $length; $count++) 
        $tmp = [];
        foreach ($combinations as $v1) 
            foreach ($data[$count] as $v2)
                $tmp[] = array_merge($v1, [$v2]);

        
        $combinations = $tmp;
    

    print_r($combinations);

?>

输出：

Array
(
    [0] => Array
        (
            [0] => 1
            [1] => 4
            [2] => 7
        )
    //...
    [7] => Array
        (
            [0] => 2
            [1] => 5
            [2] => 8
        )

)

对于关联数组，您只需稍作修改，即：

首先将数组键分配给带有array_keys()的变量，例如

$keys = array_keys($data);

使用第二个foreach循环中的keys来访问数据数组，表示from：

foreach ($data[$count] as $v2)

到：

foreach ($data[$keys[$count]] as $v2)

【讨论】：

【参考方案2】：

<?php

$color = array('Blue','Red','Black','Green');
$size = array('L','M','S','XL','XXL');
$type  = array('Half selevs','full seleves');
$options = [
            $color,
            $size,
            $type,
        ];
$combinations = getCombinations($options);

print_r($combinations);

function getCombinations($options) 

            $combinations = [[]];

            for ($count = 0; $count < count($options); $count++) 
                $tmp = [];
                foreach ($combinations as $v1) 
                    foreach ($options[$count] as $v2)
                        $tmp[] = array_merge($v1, [$v2]);

                
                $combinations = $tmp;
            

            return $combinations;
        
?>

输出：

【讨论】：

以上是关于js数组组合，数组个数不定，列出所有组合的主要内容，如果未能解决你的问题，请参考以下文章

js一个数组中取三个数有几种组合

js多个(N)个数组的的元素组合排序算法,多维数组的排列组合或多个数组之间的排列组合

输入n个数组，数组长度不等，每个数组取出一个数进行组合，求出所有的组合。

如何把2个数组合并为一个数组

两个数组交叉合并为一个数组

js 一个或多个一维数组，算出元素之间相互组合的所有情况