JS 数组组合

前段时间开发的时候遇到了这么个需求,就是一个产品他有多个属性,每个属性对应着不同的价格,最后组合起来,形成一个总价格。这应该和做商城那种电脑不同配置,显示不同价格有点类似吧,不知道大家有木有遇到过类似的需求。
我的理解是,把它弄成个二维数组,然后做个排列组合。不知道大家有没有更好一点的想法,如果有,请留言或者私信告诉我,先谢为敬哈!

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));

在这里插入图片描述
执行的结果还是和原来一样。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值