位运算的学习、进制转换和位运算的简单应用

什么是位运算？

在了解什么是位运算之前，让我们先来了解什么是位 ？位指计算机存储信息的最小单位，在二进制数系统中，位是通过0或1来表示。在学习一门编程语言的数据类型时，总会告诉我们 int 的存储需要 4个字节，取值范围为-2 147 483 648 ~ 2 147 483 647 。其实取值范围就是通过 位 计算出来的，由于 1 字节 = 8 位 ，所以 int 中的 1 用二进制表示为0000 0000 0000 0000 0000 0000 0000 0001 。所以位运算就是直接对整数在内存中的二进制位进行操作。

为了方便，下面学习中以 int 的 2个字节 演示

十进制转换为二进制

正整数转换为二进制

正整数转换为二进制通常使用 除二倒取余 的方法。下面演示通过此方法求 10 、13 、42 的二进制。

如图，让整数不断的除二，结果余数写在右侧，当商为 0 时，停止。所以10 的二进制为：0000 0000 0000 1010，13 的二进制为 0000 0000 0000 1101, 42 的二进制为 0000 0000 0010 1010。
除了使用除二倒取余的方法，也可以把二进制位 对应的 十进制表列出来，在进行进制转换时，只需要把十进制数拆成 表中对应十进制的和就可以。如：

1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
32768	16384	8192	4096	2048	1024	512	256	128	64	32	16	8	4	2	1

如：10的二进制：10 = 8 + 2 为：1010
42的二进制：42 = 32 + 8 + 2 为：101010
13 的二进制：13 = 8 + 4 + 1 为：1101

负整数转换为二进制

在对负整数求二进制时，需要先将负整数对应的正整数转换成二进制，接着对二进制取反，然后对结果再加一。如求 -10 的二进制：

-10 的二进制
先求 10 的二进制
0000 0000 0000 1010
取反：
1111 1111 1111 0101
加 1：
1111 1111 1111 0110

所以 -10 的二进制为1111 1111 1111 0110。
注意： 在二进制中的最高位为符号位，0 表示为正数，1表示为负数，所以int的最大整数的二进制为0111 1111 1111 1111 1111 1111 1111 1111，取值范围为: $-2^{31}⟶2^{31}-1$

位运算

位运算可以对整型数值的各个位进行操作。位运算符包括下面这几个：

&：按位与 运算符

当两个整数值 对应位上都是 1 时，该位返回 1,否则返回0（同 1 为 1）。如：

10 & 13
10 : 0000 0000 0000 1010
13 : 0000 0000 0000 1101
--------------