如何在 JavaScript 中高效生成数组的笛卡尔积？

在 JavaScript 中生成数组的笛卡尔积

计算多个数组的笛卡尔积是编程中的常见任务。它涉及组合每个数组中的元素以创建包含所有可能组合的新数组。为了在 JavaScript 中实现这一点，我们可以采用各种方法。

一种简单但过时的方法需要迭代每个数组并手动生成所有可能的组合。然而，这种方法对于大型数据集来说效率很低。相反，我们可以利用 ES6 和 ES2019 中的先进技术来显着简化流程。

优化的 2020 解决方案

随着 ES2019 中引入 flatMap，我们可以将笛卡尔积计算减少为单个简洁的代码行：

const cartesian = (...a) => a.reduce((a, b) => a.flatMap(d => b.map(e => [d, e].flat())));

示例用法

为了说明这一点，让我们考虑一下您问题中提供的示例：

const output = cartesian([1, 2], [10, 20], [100, 200, 300]);

此命令生成以下笛卡尔积：

[
  [ 1, 10, 100 ],
  [ 1, 10, 200 ],
  [ 1, 10, 300 ],
  [ 1, 20, 100 ],
  [ 1, 20, 200 ],
  [ 1, 20, 300 ],
  [ 2, 10, 100 ],
  [ 2, 10, 200 ],
  [ 2, 10, 300 ],
  [ 2, 20, 100 ],
  [ 2, 20, 200 ],
  [ 2, 20, 300 ]
]

结论

通过采用现代 JavaScript 功能，我们可以非常轻松地处理笛卡尔积计算等复杂任务。无论是算法开发还是数据操作，这些技术都使开发人员能够更高效、更优雅地编码。

以上是如何在 JavaScript 中高效生成数组的笛卡尔积？的详细内容。更多信息请关注PHP中文网其他相关文章！