如何用JavaScript生成多个数组的所有不重复唯一组合？

我明白你要解决的问题了——你需要从多个数组里生成所有符合要求的组合：每个数组最多选0或1个元素（也可以不选），绝对不能同时选同一个数组里的多个元素，而且元素的排列顺序不同也要算作不同的组合，最后还要和固定后缀（比如你例子里的ball）拼接起来。

实现思路 #

要解决这个问题，我们可以分成两步走：

1. 生成合法子集：先得到所有可能的元素集合，确保每个集合里的元素都来自不同的数组（每个数组最多贡献一个元素，也可以不贡献）
2. 生成排列并拼接：对每个合法子集，生成所有可能的元素排列，再和后缀拼接成最终的字符串

代码实现 #

下面是完整的JavaScript代码，包含详细的注释：

// 1. 生成所有合法子集：每个数组最多选0或1个元素
function generateSubsets(arrays) {
  let subsets = [[]]; // 初始子集是空数组
  for (const arr of arrays) {
    const tempSubsets = [];
    // 遍历现有所有子集
    for (const subset of subsets) {
      // 情况1：不选当前数组的任何元素，直接保留现有子集
      tempSubsets.push([...subset]);
      // 情况2：选当前数组的每个元素，添加到现有子集里
      for (const item of arr) {
        tempSubsets.push([...subset, item]);
      }
    }
    subsets = tempSubsets;
  }
  // 可选：去掉空子集（如果不需要只显示"ball"这种情况）
  return subsets.filter(subset => subset.length > 0);
}

// 2. 生成一个数组的所有排列
function generatePermutations(arr) {
  // 递归终止条件：空数组返回空排列，单个元素返回自身
  if (arr.length === 0) return [[]];
  if (arr.length === 1) return [arr];
  
  const permutations = [];
  // 遍历每个元素，把它作为排列的第一个元素
  for (let i = 0; i < arr.length; i++) {
    const currentItem = arr[i];
    // 剩下的元素组成新数组
    const remainingItems = [...arr.slice(0, i), ...arr.slice(i + 1)];
    // 递归生成剩余元素的排列
    const remainingPerms = generatePermutations(remainingItems);
    // 把当前元素和剩余排列拼接
    for (const perm of remainingPerms) {
      permutations.push([currentItem, ...perm]);
    }
  }
  return permutations;
}

// ------------------------------
// 示例使用
// ------------------------------
// 输入数组
const sizes = ['small', 'big'];
const colors = ['red', 'green'];
const allArrays = [sizes, colors];
const suffix = 'ball';

// 生成所有合法子集
const validSubsets = generateSubsets(allArrays);

// 生成所有排列并拼接后缀
const finalResults = [];
for (const subset of validSubsets) {
  const perms = generatePermutations(subset);
  for (const perm of perms) {
    finalResults.push(`${perm.join(' ')} ${suffix}`);
  }
}

// 输出结果
console.log(finalResults);

输出结果 #

运行上面的代码，你会得到符合预期的所有组合：

[
  "small ball",
  "big ball",
  "red ball",
  "green ball",
  "small red ball",
  "red small ball",
  "small green ball",
  "green small ball",
  "big red ball",
  "red big ball",
  "big green ball",
  "green big ball"
]

扩展说明 #

如果后续需要添加更多数组（比如形状数组['round', 'square']），只需要把它加入allArrays即可，代码会自动处理所有跨数组的组合和排列，完全不需要修改核心逻辑。

内容的提问来源于stack exchange，提问作者Combustible Pizza