如何使用JavaScript实现两个箱子三维尺寸数组的6种全排列除法乘积计算
全维度匹配场景下的冗余计算简化方案
现存问题
当前需要对两个3维箱子的所有维度一对一匹配场景(共6种全排列组合)做逐对除法后求积的计算,手动编写6段重复计算代码的方式存在明显短板:
- 代码冗余,重复逻辑占比高
- 后续调整计算规则时需要逐行修改6处,极易出现漏改
- 扩展性差,维度数量增加时手动枚举的工作量会指数级上升
核心实现逻辑
3个元素的全排列总数正好是 3! = 6,和需要覆盖的场景完全匹配:
- 把所有维度匹配的顺序抽象为索引排列组合,不需要在计算逻辑里硬写匹配规则
- 把通用计算逻辑抽成单段,遍历所有排列组合批量生成结果
可直接复用的代码实现
1. 适配当前3维场景的极简写法
首先修正原初始化代码的全局变量泄漏问题,用独立数值初始化尺寸数组:
const boxOne = [20, 40, 60]; const boxTwo = [2, 4, 5]; // 所有维度匹配顺序:每个数组元素对应boxOne第0、1、2位分别匹配boxTwo的索引位置,共6种 const matchPermutations = [ [0, 1, 2], [0, 2, 1], [1, 0, 2], [1, 2, 0], [2, 0, 1], [2, 1, 0] ]; // 批量计算所有场景的结果 const results = matchPermutations.map(permutation => { return boxOne.reduce((total, currentVal, boxOnePos) => { // 取出当前boxOne维度匹配的boxTwo维度值,计算商后累乘 const matchedTwoVal = boxTwo[permutation[boxOnePos]]; return total * (currentVal / matchedTwoVal); }, 1); });
和原手动编写代码的对齐验证:
以[0,2,1]的排列为例,计算逻辑为(boxOne[0]/boxTwo[0]) * (boxOne[1]/boxTwo[2]) * (boxOne[2]/boxTwo[1]),和原手动编写的boxOneOpt2逻辑完全一致,6种排列可完整覆盖所有原有手动编写的计算场景,无偏差。
2. 支持后续维度扩展的通用写法
如果后续需要支持更多维度的匹配计算,可以用通用全排列生成函数替代硬编码的排列列表,完全不需要手动枚举组合:
// 通用全排列生成函数 function generatePermutations(indexArr) { if (indexArr.length <= 1) return [indexArr]; const permutations = []; for (let i = 0; i < indexArr.length; i++) { const current = indexArr[i]; const rest = [...indexArr.slice(0, i), ...indexArr.slice(i+1)]; generatePermutations(rest).forEach(subPerm => { permutations.push([current, ...subPerm]); }); } return permutations; } // 生成3个维度的所有索引排列,和手动枚举的结果完全一致 const matchPermutations = generatePermutations([0, 1, 2]); // 后续计算逻辑和上面的极简写法完全相同,不需要改动
方案优势
- 所有重复计算逻辑只保留一份,后续调整计算规则(比如增加取整、增加尺寸校验、调整计算方式为求最大值)时只需要修改reduce内的一行代码,不存在漏改风险
- 场景覆盖完整,和手动枚举的6种匹配顺序完全一一对应,没有遗漏
- 扩展成本低,后续调整维度数量时只需要修改全排列的输入数组即可
内容的提问来源于stack exchange,提问作者durmuş demirtaş
相关产品推荐
相关产品推荐

