如何在 JavaScript 中计算多个数组的笛卡尔积？

JavaScript 中多个数组的笛卡尔积

JavaScript 提供了一种直接的方法来确定多个数组的笛卡尔积。笛卡尔积涉及将每个数组中的元素组合起来形成一个新数组，从而产生每种可能的组合。

例如，给定数组 [1, 2] 和 [10, 20]，笛卡尔积将是[[1, 10], [1, 20], [2, 10], [2, 20]].

1 线解决方案与现代JavaScript (ECMAScript 2020)：

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

深入研究解决方案：

此解决方案采用两个关键的 JavaScript 功能：

1. 扩展运算符 ( ...): 该运算符用于将数组分散到单独的参数中，从而允许将它们提供给

2. Array.reduce(...): 用于递归组合数组，每一步执行以下操作：

   • 使用 flatMap() 方法展平当前结果数组。
   • 迭代下一个数组。
   • 将下一个数组中的每个元素附加到展平结果。
   • 再次展平结果。

示例：

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

这会Produce:

[[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 不断发展，ECMAScript 2020 中引入的新功能使我们能够编写更简洁、更高效的代码。这个改进的解决方案展示了现代 JavaScript 解决复杂问题的能力。

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