位运算

位运算在实际开发中的应用范围不如算数运算，但是也是我们应该掌握的必备技能，今天就为大家简单介绍一下位运算的运算过程。
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。位运算的效率要高于算术运算。
位运算有以下几种方式：

• 按位与(&)
• 按位或 (|)
• 按位异或(^)
• 按位取反(~)
• 左移(<<)
• 带符号右移(>>)
• 无符号右移(>>>)

按位与(&)

按位与(&)就是将数据的每一位进行与运算，与运算的原则为：同真则为真，其它全为假（1为真，0为假）。

下面通过一个例子来看一下与运算的运算过程：

计算：1 & 2 = ?

首先我们将其转换为二进制，分别为：1和10，右侧对齐，左侧空位补0，按位进行与运算。

    01
&   10
------
    00

运算结果为：00，转换成十进制为：0，即： 1 & 2 = 0

按位或 (|)

按位或 (|)就是将数据的每一位进行或运算，或运算的原则为：同假则为假，其它全为真（1为真，0为假）。

下面通过一个例子来看一下或运算的运算过程：

计算：1 | 2 = ?

首先我们将其转换为二进制，分别为：1和10，右侧对齐，左侧空位补0，按位进行或运算。

    01
|   10
------
    11

运算结果为：11，转换成十进制为：3，即： 1 | 2 = 3

按位异或(^)

按位异或(^)就是将数据的每一位进行异或运算，异或运算的原则为：一真一假则为真，其它全为假（1为真，0为假）。

下面通过一个例子来看一下异或运算的运算过程：

计算：1 ^ 2 = ?

首先我们将其转换为二进制，分别为：1和10，右侧对齐，左侧空位补0，按位进行异或运算。

    01
^   10
------
    11

运算结果为：11，转换成十进制为：3，即： 1 ^ 2 = 3

按位取反(~)

在开始按位取反之前，我们需要先了解如下知识：

机器数和真值

机器数

一个数在计算机中的二进制表示形式,叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号,正数为0,负数为1。
比如，十进制中的数 +3，计算机字长为8位，转换成二进制就是00000011。如果是 -3 ，就是 10000011。
那么，这里的 00000011和10000011就是机器数。

真值

因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数 10000011，其最高位1代表负，其真正数值是 -3而不是形式值131（10000011转换成十进制等于131）。所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。
例：0000 0001的真值 = +000 0001 = +1，1000 0001的真值 = –000 0001 = –1

原码, 反码, 补码

原码, 反码, 补码是机器存储一个具体数字的编码方式.

原码

原码就是符号位加上真值的绝对值,即用第一位表示符号,其余位表示值。 比如如果是8位二进制:

[+1]原 = 0000 0001
[-1]原 = 1000 0001

第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:

[1111 1111 , 0111 1111] => [-127 , 127]

原码是人脑最容易理解和计算的表示方式。

反码

反码的表示方法是:正数的反码是其本身，负数的反码是在其原码的基础上, 符号位不变，其余各个位取反。

[+1] = [00000001]原 = [00000001]反
[-1] = [10000001]原 = [11111110]反

可见如果一个反码表示的是负数, 人脑无法直观的看出来它的数值. 通常要将其转换成原码再计算.

补码

补码的表示方法是:正数的补码就是其本身，负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+1] = [00000001]原 = [00000001]反 = [00000001]补
[-1] = [10000001]原 = [11111110]反 = [11111111]补

对于负数, 补码表示方式也是人脑无法直观看出其数值的. 通常也需要转换成原码在计算其数值。在计算机系统中，数值的存储方式为补码。

回过头来，我们再看按位取反(~)的操作，按位取反(~)就是将数据的每一位进行取反运算，按位取反运算的原则为：真为假，假为真（1为真，0为假）。

下面通过一个例子来看一下取反运算的运算过程：

计算：~2 = ?，以8位为例。

首先我们将其转换为二进制，为：0000 0010，按位进行取反运算。

^   0000 0010
-------------
    1111 1101

运算结果为：[1111 1101]补，转换成十进制为：-3，即： ~2 = -3

左移(<<)

左移(<<)就是将数据的每一位进行左移，超出舍弃，空位补0。相当于原数据乘以2。

下面通过一个例子来看一下左移运算的运算过程：

计算：1 << 3 = ?，以8位为例。

首先我们将其转换为二进制，为：0000 0001，按位进行左移。

<<  0000 0001
-------------
    0000 1000

运算结果为：0000 1000，转换成十进制为：8，即： 1 << 3 = 8

右移(>>)

带符号右移(>>)就是将数据的每一位进行右移，超出舍弃，空位补0。相当于原数据除以2。

下面通过一个例子来看一下左移运算的运算过程：

计算：1 >> 3 = ?，以8位为例。

首先我们将其转换为二进制，为：0000 0001，按位进行右移。

>>  0000 0001
-------------
    0000 0000

运算结果为：0000 0000，转换成十进制为：0，即： 1 >> 3 = 0

无符号右移(>>>)

无符号右移(>>>)就是将数据的每一位进行右移，超出舍弃，空位补0

下面通过一个例子来看一下左移运算的运算过程：

计算：1 >>> 3 = ?，以8位为例。

首先我们将其转换为二进制，为：0000 0001，按位进行右移。

>>> 0000 0001
-------------
    0000 0000

运算结果为：0000 0000，转换成十进制为：0，即： 1 >>> 3 = 0
无符号右移忽略符号位，空位都以0补齐。