前段时间开发的时候遇到了这么个需求,就是一个产品他有多个属性,每个属性对应着不同的价格,最后组合起来,形成一个总价格。这应该和做商城那种电脑不同配置,显示不同价格有点类似吧,不知道大家有木有遇到过类似的需求。
我的理解是,把它弄成个二维数组,然后做个排列组合。不知道大家有没有更好一点的想法,如果有,请留言或者私信告诉我,先谢为敬哈!
const arr = [['a', 'b'], ['d', 'e', 'f'], ['g', 'h'] ]
const results = [];
const result = [];
doExchange(arr, 0);
function doExchange(arr, index) {
for (var i = 0; i < arr[index].length; i++) {
result[index] = arr[index][i];
if (index != arr.length - 1) {
doExchange(arr, index + 1)
} else {
results.push(result.join(' + '));
}
}
return results
}
存在不足
上面的那段代码确实是可以实现二维数组的排列组合问题。但是,我觉得封装性不是很好,需要外部申明两个额外的数组。因为是要用到递归,所以不能放到函数里面去,不然每次递归都会变成新的变量了。
改进
改进思路:我的思路是把整个递归的操作都给他封装到一个函数里面去,直接上代码
const arr = [
["a", "b"],
["d", "e", "f"],
["g", "h"],
];
function exchange(arr) {
// 存放最终的结果
const result = [];
const temp = [];
function doExchange(arr, index) {
for (var i = 0; i < arr[index].length; i++) {
temp[index] = arr[index][i];
(index != arr.length - 1) ? doExchange(arr, index + 1): result.push(temp.join(" + "))
}
return result;
}
//返回交换的结果
return doExchange(arr, 0);
}
console.log(exchange(arr));
执行的结果还是和原来一样。