位运算基础及其常见应用

最近在看jdk源码，发现不少时候用到位运算，因为本人不是本专业的，不少位运算的内容不理解。因而上网整理位运算的一些基础知识与经常使用应用，以供复习、查询。  

## 位运算基础  

System.out.println(3 & 6);   //2->10, 位与，有0为0，反之为1
        System.out.println(3 | 6);      //7->111，位或，有1为1，反之为0
        System.out.println(3 ^ 6);   //5->101，位异或，同0或同1为0，反之为1
        System.out.println(~3);       //-4-> 11111111111111111111111111111100,取反
        System.out.println(3 >> 1);       // 1 ,右移，代替除2
        System.out.println(3 << 1);       // 6，左移，代替乘2
        //负数无符号右移与右移区别，无符号右移不区分正负，右移在正数的右移基础上加个负号
        System.out.println(-6 >>> 1);       //2147483645， 无符号右移
        System.out.println(-6 >> 1);       // -3
复制代码

## 位运算进阶

• 判断某位上是否为１或设置为1的写法，拓展应用就是枚举子类，见

System.out.println(6 >> 2 & 1);       // 1，判断从右向左第3位上是否为1
        //偶数最低位二进制为0，所以能够利用这点判断奇偶
        System.out.println(3 & 1);       // 1，3为奇数
        System.out.println(6 & 1);       // 0，6为偶数
        System.out.println(6 | 1 << 3);       // 14，把6从右向左第4位设置为1
复制代码

//枚举集合["A","B","C","D"]的子集，由乘法原理能够轻易得出共2的4次方16个子集
        List<String> list = Lists.newArrayList("A","B","C","D");
        //0-15分别对应16个子集，把0-15转为二进制数，位数上为1的字母放入结果便可
        for (int i = 0; i < 2 << 4; i++) {
            List<String> tempList = new ArrayList<>();
            for(int j=0; j<4;j++){
                if(((i>>j)&1)==1){
                    tempList.add(list.get(j));
                }
            }
            System.out.print(tempList.toString()+" ");
复制代码

顺便说一下，楼主业余学了下python，这题还有一种很python的解法，代码以下：

import itertools
for i in range(5):
    print([x for x in itertools.combinations(["A","B","C","D"],i)])
复制代码

• ａ＝ａ＾ｂ＾ｂ的两种运用（b^b=0）

//在成双成对的数找惟一的值（简称找单身狗）
        List<Integer> list = Lists.newArrayList(1, 2, 3, 4, 2, 3, 1);  
        Integer res = 0;
        for (Integer x : list) {
            res ^= x;
        }
        System.out.println(res); //4  除了4是单身狗，其余都是成双成对的
复制代码

//交换a,b的值
        int a = 2, b = 3;
        a=a^b;
        b=a^b;
        a=b^a;
        System.out.printf("a=%d,b=%d%n", a, b);
复制代码

• a^(a-1)去除a二进制数最后一个1

System.out.println(7 & 6);  //111->110即 5
        System.out.println(6 & 5); //110->100即 4
        //2的n次方只有一个1，可用此判断是否为2的幂，以下
        System.out.println(8 & 7); //1000->0000即 0
复制代码

以上是位运算在实际中常见的应用，固然还有其余不少技巧未被挖崛，这里就不收录了。