JS中生成数组元素可重复组合的优化方案（冰淇淋SKU场景）

核心思路 #

你的需求是生成允许重复口味的可重组合，嵌套循环方案会随勺数增加导致代码冗余、可维护性极差。我们需要实现通用的可重组合生成逻辑，结合口味缩写映射来高效生成SKU映射对象。

具体实现步骤 #

1. 维护口味与缩写映射 #

提前定义口味到缩写的对应关系，新增口味时仅需在此处添加：

const flavorAbbrMap = {
  Vanilla: 'V',
  Chocolate: 'C',
  Strawberry: 'S',
  // 新增口味示例：Mint: 'M', CookieDough: 'CD'
};
const flavors = Object.keys(flavorAbbrMap);

2. 通用可重组合生成函数 #

使用回溯算法生成所有允许重复的组合，支持任意勺数（3、4、5等），避免嵌套循环的扩展性问题：

function generateRepeatableCombinations(items, targetCount) {
  const combinations = [];
  
  const backtrack = (currentCombo, startIndex) => {
    if (currentCombo.length === targetCount) {
      combinations.push([...currentCombo]);
      return;
    }
    // 从startIndex开始遍历，避免生成重复排列（如[V,C,V]与[V,V,C]视为同一组合）
    for (let i = startIndex; i < items.length; i++) {
      currentCombo.push(items[i]);
      backtrack(currentCombo, i); // 传入i而非i+1，允许重复选择当前口味
      currentCombo.pop();
    }
  };

  backtrack([], 0);
  return combinations;
}

该算法的时间复杂度为O(C(k+n-1, n))（k为口味数，n为勺数），是生成可重组合的最优复杂度，性能远优于多层嵌套循环。

3. 构建组合与SKU映射 #

调用生成函数后，将每个组合转换为对应SKU，最终生成目标映射对象：

const targetScoopCount = 3; // 未来修改勺数仅需调整此值
const allFlavorCombos = generateRepeatableCombinations(flavors, targetScoopCount);

const combos = allFlavorCombos.reduce((map, combo) => {
  const abbrString = combo.map(flavor => flavorAbbrMap[flavor]).join('');
  const sku = `SCOOPS-${abbrString}`;
  map[sku] = combo;
  return map;
}, {});

方案优势 #

• 高扩展性：新增口味仅需更新flavorAbbrMap；调整勺数只需修改targetScoopCount，核心逻辑无需改动。
• 性能高效：回溯算法直接生成所需组合，无冗余计算，适配未来更大规模的口味/勺数需求。
• 易维护：逻辑模块拆分清晰，口味映射、组合生成、SKU转换独立，便于后续迭代。

内容的提问来源于stack exchange，提问作者Max Henchman