全组合（高效）_java 全组合高效算法-CSDN博客

本文链接：https://blog.csdn.net/u012155875/article/details/78737278

java中有三种移位运算符：
- << : 左移运算符，num << 1,相当于num乘以2
- >> : 右移运算符，num >> 1,相当于num除以2
- >>> : 无符号右移，忽略符号位，空位都以0补齐
>>>运算符高位补0
移位操作符作用在int上，当操作数不满足条件时，java会做强制类型转换
可以进行移位的类型：long,int,short,byte,char
在网上看到的一个程序，使用移位运算符生成全组合（很棒）：

package com.set.test;

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("");
        }

    }
}

上面的程序中if判断出不太好理解，其实就是把最低位移动到符号位上进行判断，下面是自己实现的一个清晰一点的程序，效率低点：
生成1-4的全组合：

public class Main {

    public static void main(String[] args) {
        int[] data = new int[4];
        int temp = 0;

        for (int i = 0; i < data.length; i++)
            data[i] = i+1;

        int circle = (int)Math.pow(2,data.length);


        for (int i = 0; i < circle; i++) {
            temp  = i;
            for (int j = 0; j < data.length; j++) {
                if (temp % 2 == 1) {  //看最低位是否是1
                    System.out.print(data[j]+ " ");
                }
                temp = temp >> 1;  //移除最低位
            }
            System.out.println();
        }
    }
}

全组合（高效）

参考