javascript - 如何在 JavaScript 中查找集合的所有子集？ (数组的幂集)

Question

我需要获取数组的所有可能的子集。

假设我有这个:

[1, 2, 3]

我如何得到这个？

[], [1], [2], [3], [1, 2], [2, 3], [1, 3], [1, 2, 3]

我对所有子集都感兴趣。对于特定长度的子集，请引用以下问题:

• 查找大小为 n 的子集:1 , 2
• 查找大小 > 1 的子集:1

Answer 1

这是另一种非常优雅的解决方案，没有循环或递归，仅使用映射和化简数组 native 函数。

const getAllSubsets = 
      theArray => theArray.reduce(
        (subsets, value) => subsets.concat(
         subsets.map(set => [value,...set])
        ),
        [[]]
      );

console.log(getAllSubsets([1,2,3]));