如何生成笛卡尔积？
问题描述
给定一组数组，需要将它们的所有元素组合成一个新的数组，其中每个新数组包含原始数组中对应元素的笛卡尔积。
例子
让我们以一组代表智能手机型号、颜色和存储容量的数组为例：
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" } ] }, { "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))
登录后复制
代码解释
combine 函数依次接受需要笛卡尔积的数组。内部函数 helper 使用递归循环遍历数组，并将当前元素附加到当前结果中。当处理到最后一个数组时，helper 函数将当前结果追加到结果数组中。调用 combine(names, colors, storages) 将生成所需的笛卡尔积。
以上就是如何使用 JavaScript 生成多个数组的笛卡尔积？的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2652630.html
