输出一个集合的全部子集

weixin_33937778

于 2019-07-04 17:12:05 发布

阅读量865

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/gaoqichao/archive/2012/07/15/2592592.html

版权

本文介绍了一种使用2进制表示法来生成集合所有子集的方法，通过将集合元素与二进制位一一对应，实现了高效遍历所有可能组合。文章提供了具体的Java代码实现，展示了如何利用二进制字符串的特性来打印集合的所有子集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用2进制的想法。

一个集合比如{a,b,c}

对应二进制表示

0 { }

1 {c}

010 {b}

011 {b,c}

100 {a}

101 {a,c}

110 {a,b}

111 {a,b,c}

public void printAllSubSet(int []a){
		int n=a.length;
		int i=0;
		n=(int)Math.pow(2, n);
		for(i=1;i<n;i++){
			String s=Integer.toBinaryString(i);
			//System.out.println(s);
			int k=s.length()-1;
			for(int j=a.length-1;j>=0&&k>=0;j--,k--){
				if(s.charAt(k)=='1'){
					System.out.print(a[j]+" ");
				}
			}
			System.out.println();
		}
	}

　　这里最后输出的结果是反的，因为Integer.toBinaryString()忽略了一个数前面的0。

转载于:https://www.cnblogs.com/gaoqichao/archive/2012/07/15/2592592.html