给定一个集合，输出它的所有子集（JAVA实现）

例如给定一个子集{1,2,3}，则它的所有子集为 :
{}，   {1}，   {2}，  {3}， {1,2}，   {1,3}， {2,3},， {1,2,3}。

代码如下: 

/**
* @Title: SetUtil.java
* @Package
* @Description: 给定一个集合，输出所有的子集
* @author Mr.Simple
* @date May 15, 2013 5:01:24 PM
* @version V1.0
*/

public class SetUtil {

public static int mSetsCount = 1;
/**
*
* @Title: getSubSets
* @Description: 给定一个集合，输出所有的子集
* @param sets
* 给定的子集
* @return void 无返回
* @throws
*/
public static void getSubSets(int[] sets) {

if (null == sets) {
println("null == sets");
return;
}

int len = sets.length;
// 获得所有子集数
int count = (int) Math.pow(2, len);

println("空集 : {}");
// 输出所有子集
for (int i = 1; i < count; i++) {
// 将整数转换成字符串，如果前面为0则会被去掉，比如001,则会显示为1
String binaryStr = Integer.toBinaryString(i);
print("二进制为: " + binaryStr + ", 对应的子集为: {");
// 二进制字符串的长度
int binLen = binaryStr.length() - 1;
// 遍历二进制字符串，(每次遍历输出一个子集)
for (int j = len-1; j >= 0 && binLen >= 0; j--, binLen--) {
// 二进制 数为1的，则输出对应位置的数值
if (binaryStr.charAt(binLen) == '1') {
print(sets[j] + ",");
}
}
println("}; ");
// 子集数加1
mSetsCount++;
}
}

/**
*
* @Title: print
* @Description: 输出数据
* @param msg 要输出的内容
* @return void
* @throws
*/
private static void print(String msg) {
System.out.print(msg + " ");
}

/**
*
* @Title: println
* @Description: 输出数据
* @param msg 要输出的内容
* @return void
* @throws
*/
private static void println(String msg) {
System.out.println(msg + " ");
}

} // end of class


简单测试类: 
import static org.junit.Assert.*;

import org.junit.Before;
import org.junit.Test;

/**
* @Title: SetUtilTest.java
* @Package
* @Description:
* @author Mr.Simple bboyfeiyu@gmail.com
* @date May 15, 2013 6:25:48 PM
* @version V1.0
*/
public class SetUtilTest {

@Test
public void testGetSubSets() {
// test 1
int[] sets = {1,2,3,4};
// 获得子集数
int count = (int)Math.pow(2, sets.length) ;
// 测试函数
SetUtil.getSubSets(sets) ;
assertEquals(count, SetUtil.mSetsCount) ;

// test 2
int[] sets2 = {1,2,3};
SetUtil.mSetsCount = 1;
SetUtil.getSubSets(sets2) ;
count = (int)Math.pow(2, sets2.length) ;
assertEquals(count, SetUtil.mSetsCount) ;

// test 3
SetUtil.getSubSets(null) ;
}

}


输出结果为: 
空集 : {}
二进制为: 1, 对应的子集为: { 4, };
二进制为: 10, 对应的子集为: { 3, };
二进制为: 11, 对应的子集为: { 4, 3, };
二进制为: 100, 对应的子集为: { 2, };
二进制为: 101, 对应的子集为: { 4, 2, };
二进制为: 110, 对应的子集为: { 3, 2, };
二进制为: 111, 对应的子集为: { 4, 3, 2, };
二进制为: 1000, 对应的子集为: { 1, };
二进制为: 1001, 对应的子集为: { 4, 1, };
二进制为: 1010, 对应的子集为: { 3, 1, };
二进制为: 1011, 对应的子集为: { 4, 3, 1, };
二进制为: 1100, 对应的子集为: { 2, 1, };
二进制为: 1101, 对应的子集为: { 4, 2, 1, };
二进制为: 1110, 对应的子集为: { 3, 2, 1, };
二进制为: 1111, 对应的子集为: { 4, 3, 2, 1, };

空集 : {}
二进制为: 1, 对应的子集为: { 3, };
二进制为: 10, 对应的子集为: { 2, };
二进制为: 11, 对应的子集为: { 3, 2, };
二进制为: 100, 对应的子集为: { 1, };
二进制为: 101, 对应的子集为: { 3, 1, };
二进制为: 110, 对应的子集为: { 2, 1, };
二进制为: 111, 对应的子集为: { 3, 2, 1, };

null == sets