用JavaScript计算数组中元素的笛卡尔积

笛卡尔积

表示为A×B的两个集合（数组）A和B的笛卡尔积是所有有序对(a,b)的集合（数组），其中a在A中，b在B中。

用更简单的术语来说，两个数组的笛卡尔积是两个元素的所有可能数组的排列，这些元素的第一个元素属于第一个数组，第二个元素属于第二个数组。

例如-如果两个数组是-

const arr1 = [1, 2, 3];
const arr2 = [4, 5];

那么他们的笛卡尔积将是-

const product = [[1, 4], [1, 5], [2, 4], [2, 5], [3, 4], [3, 5]];

示例

为此的代码将是-

const arr1 = [1, 2, 3];
const arr2 = [4, 5];
const cartesianProduct = (arr1, arr2) => {
   const res = [];
   for(let i = 0; i < arr1.length; i++){
      for(let j = 0; j < arr2.length; j++){
         res.push(
            [arr1[i]].concat(arr2[j])
         );
      };
   };
   return res;
};
console.log(cartesianProduct(arr1, arr2));

输出结果

控制台中的输出将是-

[ [ 1, 4 ], [ 1, 5 ], [ 2, 4 ], [ 2, 5 ], [ 3, 4 ], [ 3, 5 ] ]