如何使用 JavaScript 生成多个数组的笛卡尔积？-js教程-PHP中文网

如何使用 JavaScript 生成多个数组的笛卡尔积？

霞舞

发布： 2024-11-13 16:42:42

原创

335人浏览过

如何使用 javascript 生成多个数组的笛卡尔积？

如何生成笛卡尔积？

问题描述

给定一组数组，需要将它们的所有元素组合成一个新的数组，其中每个新数组包含原始数组中对应元素的笛卡尔积。

例子

让我们以一组代表智能手机型号、颜色和存储容量的数组为例：

let names = ["iphone x", "iphone xs"]
let colors = ["黑色", "白色"]
let storages = ["64g", "256g"]

登录后复制

目标是生成以下格式的新数组：

AI Humanize

使用AI改写工具，生成不可被AI检测的文本内容

154

查看详情

[
    {
        "spec": [
            {
                "name": "iphone x"
            },
            {
                "name": "黑色"
            },
            {
                "name": "64g"
            }
        ]
    },
    {
        "spec": [
            {
                "name": "iphone x"
            },
            {
                "name": "黑色"
            },
            {
                "name": "256g"
            }
        ]
    },
    {
        "spec": [
            {
                "name": "iphone x"
            },
            {
                "name": "白色"
            },
            {
                "name": "64g"
            }
        ]
    },
    // ...
]

登录后复制

解答

生成笛卡尔积可以使用递归函数。以下 javascript 代码展示了如何实现此功能：

立即学习“Java免费学习笔记（深入）”；

let combine = function (...chunks) {
  let res = []

  let helper = function (chunkIndex, prev) {
    let chunk = chunks[chunkIndex]
    let isLast = chunkIndex === chunks.length - 1
    for (let val of chunk) {
      let cur = prev.concat({ name: val })
      if (isLast) {
        // 如果已经处理到数组的最后一项了 则把拼接的结果放入返回值中
        res.push({ spec: cur })
      } else {
        helper(chunkIndex + 1, cur)
      }
    }
  }

  // 从属性数组下标为 0 开始处理
  // 并且此时的 prev 是个空数组
  helper(0, [])

  return res
}

console.log(combine(names, colors, storages))

登录后复制