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

如何在 javascript 中生成笛卡尔积？

笛卡尔积是一种操作，它将给定的一组元素的所有可能组合生成新集合。例如，对于给定的三个数组，我们将得到每个元素的组合。

如例中所示，有三个数组：

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

我们要将它们转换成下列格式：

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

解决方案

我们可以使用递归函数 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(names, colors, storages) 时，它将返回笛卡尔积。

以上就是如何在 JavaScript 中生成数组的笛卡尔积？的详细内容，更多请关注硕下网其它相关文章！