Question

位操作符和位运算

Answer 1

位操作符是用来对数据进行二进制运算时用到的操作符号，并且是二进制按位对应操作。

一.&  与操作符

c = a&b，只有当a和b都是1的时候，c才等于1，只要a和b其中有一个为0，c都等于0，为什么是这么算的呢？计算机是通过二进制来进行数据操作的，这种与操作脱胎于与门电路，如下图

从与门逻辑电路来看，只有两条输入的线路都是接通的，输入都是1，出来的线路才是通的，输出才是1。这也是为什么只有当a和b都是1，结果才是1。如果c = 5 & 1; 先将5转成二进制数101，101与1进行与操作，将1前面补0，补成001，这样将两个二进制树按位与，结果为001，也就是c=0。

二.|  或操作符

c = a | b;只要a和b有一个为1，结果为1，a和b都是0，c结果为零

从或门逻辑电路来看，只要两条输入的线路有一条接通的，输入都是1，出来的线路都是通的，输出是1，只有两个输入都是0，输出才为0。这也是为什么只有当a和b都是0，结果才是0。如果c = 5 | 1; 先将5转成二进制数101，101与1进行或操作，将1前面补0，补成001，这样将两个二进制树按位与，结果为101，也就是c=5。

三. ^  异或操作（相同为0，相异为1）

c = a^b, 只有a和b不相同的时候，结果才为1，a和b相同时，结果为1；

从异或门逻辑电路来看，只要两条输入的线路状态不同，输入才是1，输出是1，如果两个输入都是1，输出也是0。如果c = 5 ^ 3; 先将5转成二进制数101，101与1进行或操作，将3前面补0，补成011，这样将两个二进制树按位与，结果为110，也就是c=6。

如面试常问的交换a= 5；b = 3；不借助中间变量：

a = a^b;  // 101^011 = 110  ;十进制是6；

b = a^b;  //此时a = 6,  110^011 = 101; 十进制是5；

a = a^b;  //此时=a = 6; b = 5；110^101 = 011; 十进制是3；

这样就完成两个数的交换。

四.移位操作 >>右移，<<左移

    1.正数左右移动，比如5<<1；5左移1位；二进制101左移一位末位补零1010 = 十进制10；可以看出左移相当于x2；101右移1位，10 = 十进制2；

    2.负数左右移动，负数移动会更加麻烦一点，比如int类型的-5

      负数移动是通过补码来操作的，我们先看下-5的补码，补码获取是按位符号位不变取反再加1：

      -5的二进制源码：10000000 00000000 00000000 00000101

      -5的二进制反码：11111111 11111111 11111111 11111010        （符号位不变，按位取反）

      -5的二进制补码：11111111 11111111 11111111 11111011          （反码+1）

    （1）左移1位：符号位不变左移后末尾补0：11111111 11111111 11111111 11110110

            然后将移动之后的补码转换回来，怎么转换回来呢？我们可以通过将移动后的数据转补码进行转换：符号位不变，按位取反再加1

        取反得到反码：10000000 00000000 00000000 00001001

        反码加1得到补码：10000000 00000000 00000000 00001010      （这个就是-5左移1位的结果-10；简单记忆就算负数左移是负数x2，如果超出int范围要实际运算

      （2）负数右移，符号位不变右移后前面补1：11111111 11111111 11111111 11111101

        取反得到反码：11111111 11111111 11111111 00000010

        反码加1得到补码：11111111 11111111 11111111 00000011      （这个就是-5右移后得到的结果-3；

五.& 、| 、^位操作符与=号联用，&=，|=，^=。

c &= a; //等价c = c & a;

c &= a & b；//等价c = c & (a & b)

c |= a; //等价c = c | a;

c |= a | b；//等价c = c | (a | b)

c ^= a; //等价c = c ^ a;

c ^= a ^ b；//等价c = c ^ (a ^ b)

六：为了加深理解，我们看下力扣的位操作算法题

颠倒二进制位

颠倒给定的 32 位无符号整数的二进制位。

提示：

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。

在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。

示例 1：

输入：n = 00000010100101000001111010011100

输出：964176192 (00111001011110000010100101000000)

解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，

    因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。

示例 2：

输入：n = 11111111111111111111111111111101

输出：3221225471 (10111111111111111111111111111111)

解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，

    因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。

首先分析：要将32位的int数据颠倒过来，是不是就是将32个位置的二进制数从头部或者从尾部一个个取出然后添加。比如n = 5；

5的二进制：00000000 00000000 00000000 00000101

我们先声明一个int result = 0; 来接收数据；00000000 00000000 00000000 00000000

要将5里面取出的数存过来，是不是要先给数据留位置，所以result先要左移一位；

result <<=1;          得到 00000000 00000000 00000000 00000000；

从n = 5中取最后一位：int  num = n&1;  这样num=1; 取出了末位；

将末尾添加到result中 ，result = result | num;  这样就移动了一位到result 中；

result :00000000 00000000 00000000 00000001

要移动第二位；result 左移一位留出位置，result :00000000 00000000 00000000 00000010；

n右移一位 ：00000000 00000000 00000000 00000010，然后取出末位，int num = n &1;

然后放到result里面，result = result | num;

可以看出操作是重复的借用循环：

public int reverseBits(int n) {

        int result = 0;

        for (int i = 0; i < 32; i++) {

            //res先往左移一位，把最后一个位置空出来，

            //用来存放n的最后一位数字

            result <<= 1;

            //result 加上n的最后一位数

            result |= n & 1;

            //n往右移一位，把最后一位数字去掉

            n >>= 1;

        }

        return result;

    }