wuh.site
笛卡尔积decartes

笛卡尔积decartes

stack-wuh2019-10-07 11:47 · 88 次阅读

商城项目遇见了一个发布商品的操作, 大致上是这样

SIV%DMK~`3BR7XUI3384@S3

笛卡尔积#

指的是获得所有可能的有序对组成的集合, 下面我列出了搜索查到的比较好的blog algorithm - JavaScript中多个数组的笛卡尔积 JavaScript小算法!(这个没看懂,,写的太麻烦了) JavaScript中多个数组的笛卡尔积超简单的实现(这个写了多了一步) Cartesian Product of Multiple Arrays(我推荐这个, 这个最秀)

解决#

需要处理的数据大概是这样的

var arr = new Array(new Array(1,2,3), new Array(1), new Array(5,6,7))

N个二维数组去获取他们的笛卡尔积, 一般的处理方法大概就是forEach循环, 以得到结果

arr = [[1,1,5], [1,1,6], [1,1,7]...]

笛卡尔积的结果依赖于你的数组大小, 当你的数组个数达到4个, 每个数组里面都有4个子元素, 那他的结果就是 4 * 4 * 4 * 4 image

评论

加载中...