首页 > web前端 > js教程 > 如何在 JavaScript 中计算多个数组的笛卡尔积?

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

Mary-Kate Olsen
发布: 2024-12-15 14:10:22
原创
147 人浏览过

How Can I Calculate the Cartesian Product of Multiple Arrays in 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中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板