JavaScript - 数组中所有可能的组合

Question

嘿，我有这个例子：

var arr = [['USA', 'Canada'], ['Food', 'Sports']];

因此预期的结果是：

arr = [
  ['USA', 'Food'],
  ['USA', 'Sports'],
  ['Canada', 'Food'],
  ['Canada', 'Sports']
];

我做错的方式是这样的：

var newArr = [];
$.each(arr[0], function (i, item) {
  $.each(arr[1], function (i, thisItem) {
    newArr.push([item, thisItem]);
  });
});

但是当我向 arr 添加更多项目时，这将无法正常工作。

无论我们有多少层，有什么方法可以递归？

Answer 1

这就是所谓的cartesian 产品。

您可以使用ES6 功能来实现此目的：reduce 和map 方法。

在集合论（以及通常在数学的其他部分）中，一个 笛卡尔积是一种数学运算，它从 多套。

function cartesianProduct(array) {
  return array.reduce((a, b) =>
    a.map(x => b.map(y => x.concat(y)))
    .reduce((a, b) => a.concat(b), []), [[]]);
}
console.log(cartesianProduct([['USA', 'Canada'], ['Food', 'Sports']]));

如果你想传递数组作为参数，只需使用spread syntax。

function cartesianProduct(...array) {
      return array.reduce((a, b) =>
        a.map(x => b.map(y => x.concat(y)))
        .reduce((a, b) => a.concat(b), []), [[]]);
}
console.log(cartesianProduct(['USA', 'Canada'], ['Food', 'Sports']));