JavaScriptで配列内の要素のデカルト積を計算する

デカルト積

A×Bで表される2つのセット（配列）AとBのデカルト積は、aがAにあり、bがBにあるすべての順序対（a、b）のセット（配列）です。

簡単に言うと、2つの配列のデカルト積は、最初の要素が最初の配列に属し、2番目の要素が2番目の配列に属する2つの要素のすべての可能な配列の順列です。

たとえば、-2つの配列が-

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 ] ]