JavaScript中多个数组的笛卡儿积

Question

JavaScript中多个数组的笛卡儿积如何用JavaScript实现多个数组的笛卡儿积？举个例子，cartesian([1,2],[10,20],[100,200,300]) //should be// [[1,10,100],[1,10,200],[1,10,300],[2,10,100],[2,10,200]...]

Answer 1

以下是在普通Javascript中修改的@viebel代码版本，不使用任何库：

function cartesianProduct(arr){
    return arr.reduce(function(a,b){
        return a.map(function(x){
            return b.map(function(y){
                return x.concat(y);
            })
        }).reduce(function(a,b){ return a.concat(b) },[])
    }, [[]])}var a = cartesianProduct([[1, 2,3], [4, 5,6], [7, 8], [9,10]]);console.log(a);