标签：javascript subset powerset

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

说我有这个：

[1, 2, 3]

我怎么得到这个？

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

我对所有子集感兴趣.有关特定长度的子集,请参阅以下问题：

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

解决方法:

这是一个非常优雅的解决方案,没有循环或递归,只使用map和reduce数组本机函数.

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

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

标签：javascript,subset,powerset
来源： https://codeday.me/bug/20190919/1812029.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。