如何使用 JavaScript 生成多个集合的笛卡尔积？

生成笛卡尔积

笛卡尔积是组合学中的重要概念，它指的是将两个或多个集合中的元素配对形成新的集合。比如，给定集合 a 和 b，它们的笛卡尔积 a × b 是所有有序对 (a, b) 的集合，其中 a 属于 a，b 属于 b。

在 javascript 中，我们可以使用函数 combine 来生成笛卡尔积：

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
}

combine 函数的用法如下：

Codearts代码智能体

华为云Codearts平台推出的AI编码智能体

下载

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

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

输出结果为：

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

[
  {
    "spec": [
      {
        "name": "iPhone X"
      },
      {
        "name": "黑色"
      },
      {
        "name": "64g"
      }
    ]
  },
  {
    "spec": [
      {
        "name": "iPhone X"
      },
      {
        "name": "黑色"
      },
      {
        "name": "256g"
      }
    ]
  },
  {
    "spec": [
      {
        "name": "iPhone X"
      },
      {
        "name": "白色"
      },
      {
        "name": "64g"
      }
    ]
  },
  {
    "spec": [
      {
        "name": "iPhone X"
      },
      {
        "name": "白色"
      },
      {
        "name": "256g"
      }
    ]
  },
  {
    "spec": [
      {
        "name": "iPhone XS"
      },
      {
        "name": "黑色"
      },
      {
        "name": "64g"
      }
    ]
  },
  {
    "spec": [
      {
        "name": "iPhone XS"
      },
      {
        "name": "黑色"
      },
      {
        "name": "256g"
      }
    ]
  },
  {
    "spec": [
      {
        "name": "iPhone XS"
      },
      {
        "name": "白色"
      },
      {
        "name": "64g"
      }
    ]
  },
  {
    "spec": [
      {
        "name": "iPhone XS"
      },
      {
        "name": "白色"
      },
      {
        "name": "256g"
      }
    ]
  }
]