Java求出一个给定集合的所有子集-白红宇

Java求出一个给定集合的所有子集

阅读量：6204 次

发布时间：2019-06-21

本文共 1374 字，大约阅读时间需要 4 分钟。

思路：

假设集合有4个元素{a,b,c,d}，那么做一个for循环从0到15，每次输出一个子集。0(0000)表示空子集，1(0001)因为最低位为1，所以在集合四个元素中取第一个元素{a}作为一个子集，2(0010)因为次低位为1，所以在集合四个元素中取第二个元素{b}作为一个子集，3(0011)因为最低位和次低位都为1，所以在集合四个元素中取第一、第二个元素{a,b}作为一个子集......，依次类推15(1111)表示{a,b,c,d}。

再举个详细例子：

假设有集合{a,b,c}，则：

迭代0到2^n-1==0到7

0(000)：{}

1(001)：{a}

2(010)：{b}

3(011)：{ab}

4(100)：{c}

5(101)：{a,c}

6(110)：{b,c}

7(111)：{a,b,c}

代码：

package demo16;import java.util.HashSet;import java.util.Set;public class SubSet {	public static void main(String[] args) {		int[] set = new int[] { 1, 2 ,3};		Set
    
     
      > result = getSubSet(set); // 调用方法		// 输出结果		for (Set
      
        subSet : result) {			for (Integer num : subSet)				System.out.print(num);			System.out.println("");		}	}	public static Set
       
        
         > getSubSet(int[] set) {		Set
         
          
           > result = new HashSet
           
            
             >(); // 用来存放子集的集合，如{ {},{1},{2},{1,2}} int length = set.length; int num = length == 0 ? 0 : 1 << (length); // 2的n次方，若集合set为空，num为0；若集合set有4个元素，那么num为16. // 从0到2^n-1（[00...00]到[11...11]） for (int i = 0; i < num; i++) { Set
             
               subSet = new HashSet
              
               (); int index = i; for (int j = 0; j < length; j++) { if ((index & 1) == 1) { // 每次判断index最低位是否为1，为1则把集合set的第j个元素放到子集中 subSet.add(set[j]); } index >>= 1; // 右移一位 } result.add(subSet); // 把子集存储起来 } return result; }}

结果：

121231323123

转载于:https://my.oschina.net/u/2391658/blog/692442

你可能感兴趣的文章