SetTest-优快云博客

这两段代码展示了如何在Java中实现全组合算法。通过遍历二进制数字，生成源数据的所有可能组合。第一段使用位运算，第二段通过左移和与运算获取组合。这些方法适用于数据集较小的情况，例如在进行数据处理或算法练习时。

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

public class SetTest {

    public static void main(String[] args) {

        String str[] = { "A", "B", "C", "D", "E" };

        int nCnt = str.length;

        int nBit = (0xFFFFFFFF >>> (32 - nCnt));

        for (int i = 1; i <= nBit; i++) {
            for (int j = 0; j < nCnt; j++) {
                if ((i << (31 - j)) >> 31 == -1) {
                    System.out.print(str[j]);
                }
            }
            System.out.println("");
        }

    }
}

package com.xyes.test;

import java.util.ArrayList;
import java.util.List;
/**
* 利用数字二进制遍历实现java全组合算法
* @author 郭文梁
*
*/
public class Task4 {
public static String[] source = { "1", "2", "3" };//源数据
public static int len = source.length; //源数据大小
public static int blen = 1 << len; //全组合数量为2的len次方

public static void main(String[] args) {
fullComb();
}
/**
* 计算全组合
*/
public static void fullComb() {
for (int i = 0; i < blen; i++) { //遍历所有对应的二进制数字
System.out.println(getComb(source, i)); //打印当前数字对应的组合
}
}
/**
* 遍历数字计算出对应的组合
* @param source
* @param index
* @return
*/
public static List<String> getComb(String[] source, int index) {
List<String> list = new ArrayList<String>();
for (int i = 0; i < len; i++) { //逐个遍历为禁止的位
int tmp = index << i;
if ((tmp & blen>>1) != 0) { //遇到1就将数据加入组合中
list.add(source[i]);
}
}
return list;
}
}