javascript - n* 数组中的替代项合并

Question

我有一个包含其他几个数组的大数组。例如

let allLines = [['a', 'b'], ['c', 'd', 'e'], ['f', 'g', 'h']];

我需要一个函数来合并数组项并将其可能的组合附加到 textarea 中。他们需要像这样合并：

[a, c, f]
[a, c, g]
[a, c, h]
[a, d, f]
[a, d, g]
[a, d, h]
[a, c, f]
...

所有可能的组合都应在循环中生成并将其附加到 textarea。在这个例子中可能有 18 种组合。我尝试过这样的事情：

let lengths = allLines.map(function(a){return a.length;});
let biggest = Math.max.apply(null, lengths);
a = [];

for (let i = 0; i < allLines.length; i++) { 
   for (let j = 0; j < biggest; j++) {
     if(allLines[i][j] == undefined) {
         break;
       }
       a[i] = allLines[i][j];
     }
     // console.log(a);
  }

有任何想法吗？

标签： javascriptarraysalgorithmsorting

Answer 1

你可以构建一个笛卡尔积。

const
    values = [['a', 'b'], ['c', 'd', 'e'], ['f', 'g', 'h']],
    result = values.reduce((a, b) => a.reduce((r, v) => r.concat(b.map(w => [].concat(v, w))), []));

result.map(a => console.log(...a));

.as-console-wrapper { max-height: 100% !important; top: 0; }