用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 ] ]
热门推荐
1 狗狗技能训练
5 如何训练狗狗笑
6 狗狗训练排便
9 狗狗响片训练
10 如何训练狗狗不捡食
11 狗狗尿训练
12 怎么训练狗狗找东西
13 狗狗训练站立
14 狗狗训练飞盘
15 鞍山狗狗训练
16 怎样训练泰迪狗狗谢谢
17 狗狗外出训练
18 怎么训练金毛狗狗大小便