笛卡尔积decartes

[stack-wuh]

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

笛卡尔积

指的是获得所有可能的有序对组成的集合, 下面我列出了搜索查到的比较好的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