如何在JavaScript中查找集合的所有子集?(阵列电源集)

How to find all subsets of a set in JavaScript? (Powerset of array)(如何在JavaScript中查找集合的所有子集?(阵列电源集))
本文介绍了如何在JavaScript中查找集合的所有子集?(阵列电源集)的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

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

说我有这个:

[1, 2, 3]

如何获取此信息?

[], [1], [2], [3], [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中查找集合的所有子集?(阵列电源集)的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

Update another component when Formik form changes(当Formik表单更改时更新另一个组件)
Formik validation isSubmitting / isValidating not getting set to true(Formik验证正在提交/isValiating未设置为True)
React Validation Max Range Using Formik(使用Formik的Reaction验证最大范围)
Validation using Yup to check string or number length(使用YUP检查字符串或数字长度的验证)
Updating initialValues prop on Formik Form does not update input value(更新Formik表单上的初始值属性不会更新输入值)
password validation with yup and formik(使用YUP和Formick进行密码验证)