Java位运算知识与进制转换

位运算基础知识：

转载来自位运算简介及实用技巧（一）：基础篇 | Matrix67: The Aha Moments

1.什么是位运算？
    程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）， 由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。

补充知识：java中有三种移位运算符

<<      :     左移运算符，num << 1,相当于num乘以2

>>      :     右移运算符，num >> 1,相当于num除以2

>>>    :     无符号右移，忽略符号位，空位都以0补齐

在计算机中，int类型是以二进制的形式展示的，如9表示为：

00000000 0000000 0000000 00001001

int类型可进行移位运算，如：

int n = 7; // 00000000 00000000 00000000 00000111 = 7

int a = n << 1; // 00000000 00000000 00000000 00001110 = 14

int b = n << 2; // 00000000 00000000 00000000 00011100 = 28

int c = n << 28; // 01110000 00000000 00000000 00000000 = 1879048192

int d = n << 29; // 11100000 00000000 00000000 00000000 = -536870912

当左移29位时，由于最高位变成1，因此结果变成了负数。

Int 范围来源：

int类型是8个字节，32位，最大值用二进制表示就是， 0111...(总共31个1)。为什么第一位是0？ 二进制里，最高位(第一位)表示符号0表示正，1表示负。所以将二进制01111...(31个1)转换成十进制，就是：2^0*1 + 2^1*1 + 2^2*1...+2^30*1就变成了2的n次方求和， 这里的n就是30，因为第一位是0，最后一位是2^30，由等比数列可知，得到2^31-1；int最小值是-2^31，但这个数对应的原码是不存在的，也就是不能通过取反加1得到原码，所以二进制转十进制时不能通过减1取反得到

2.负数转二进制以及二进制转负数要了解反码补码，详看原码、反码、补码 详解！不懂的请看过来！ - 知乎 (zhihu.com)

假设有一个 int 类型的数，值为5，那么，我们知道它在计算机中表示为： （因为java中int 是4个字节，所以高位需要补0，占够32位）
00000000 00000000 00000000 00000101
现在想知道，-5在计算机中如何表示？
在计算机中，数以补码形式表达。
什么叫补码呢？这得从原码，反码说起。

原码：一个正数，按照绝对值大小转换成的二进制数；一个负数按照绝对值大小转换成的二进制数，然后最高位补1，称为原码。
比如 00000000 00000000 00000000 00000101 是 5的 原码；10000000 00000000 00000000 00000101 是 -5的 原码。 　

反码：正数的反码与原码相同，负数的反码为对该数的原码除符号位外各位取反。
取反操作指：原为1，得0；原为0，得1。（1变0; 0变1）
比如：正数00000000 00000000 00000000 00000101 的反码还是 00000000 00000000 00000000 00000101 ；
负数10000000 00000000 00000000 00000101每一位取反（除符号位），得11111111 11111111 11111111 11111010。
称：10000000 00000000 00000000 00000101 和 11111111 11111111 11111111 11111010互为反码。 　

补码：正数的补码与原码相同，负数的补码为对该数的原码除符号位外各位取反，然后在最后一位加1.
比如：10000000 00000000 00000000 00000101 的反码是：11111111 11111111 11111111 11111010。
那么，补码为：
11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011
所以，-5 在计算机中表达为：11111111 11111111 11111111 11111011。转换为十六进制：0xFFFFFFFB。

再举一例，我们来看整数-1在计算机中如何表示。

假设这也是一个int类型，那么：
1、先取-1的原码：10000000 00000000 00000000 00000001
2、得反码： 11111111 11111111 11111111 11111110（除符号位按位取反）
3、得补码： 11111111 11111111 11111111 11111111
可见，－1在计算机里用二进制表达就是全1。16进制为：0xFFFFFF

总结：负数转二进制，先取其原码（按绝对值转化成二进制数然后最高位取1），除符号位按位取反，然后在最后一位加1

二进制数转负数，减1，除去符号位，按位取反，结果就是负数的原码，最后忽略符号位在转换成十进制，加上负号就是负数的十进制值。（注意-2^31对应的二进制数不能这么计算，约定-2^31的二进制补码为1000 0000 0000 0000 0000 0000 0000 0000，即-0）

补充：1) -x=~x+1  一个正数的负数等于该正数取反+1  得到的就是负数的补码. 2)计算机中都是以补码形式进行二进制加法计算，计算结果根据第31位的符号位判断是正是负，如果符号位为0，则直接可以转化出十进制，如果符号位为1，则需要通过上面的方法转成我们人能认出负数

3.进制转换问题

十六进制（简写为hex或下标16）在数学中是一种逢16进1的进位制。一般用数字0到9和字母A到F（或a~f）表示，其中:A~F表示10~15，这些称作十六进制数字。0x为十六进制的表示符号（也可用字母H后缀表示），一个数如果要指明它采用八进制，必须在它前面加上一个0(零)，如：123是十进制，但0123则表示采用八进制。这就是八进制数的表达方法。  

3.1 将二进制、八进制、十六进制转换为十进制

二进制、八进制和十六进制向十进制转换都非常容易，就是“按权相加”。所谓“权”，也即“位权”。

示例1：十六进制转十进制：

16进制数的第0位的权值为16的0次方，第1位的权值为16的1次方，第2位的权值为16的2次方……

所以，在第N（N从0开始）位上，如果是是数 X （X 大于等于0，并且X小于等于 15，即：F）表示的大小为 X * 16的N次方。

例：2AF5换算成10进制:

用竖式计算：

第0位： 5 * 16^0 = 5

第1位： F * 16^1 = 240

第2位： A * 16^2= 2560

第3位： 2 * 16^3 = 8192

直接计算就是：

5 * 16^0 + F * 16^1 + A * 16^2 + 2 * 16^3 = 10997

小数部分

例如，将八进制数字423.5176转换成十进制：

423.5176 = 4×82 + 2×81 + 3×80 + 5×8-1 + 1×8-2 + 7×8-3 + 6×8-4 = 275.65576171875（十进制）

小数部分和整数部分相反，要从左往右看，第1位的位权为 8-1=1/8，第2位的位权为 8-2=1/64，第3位的位权为 8-3=1/512，第4位的位权为 8-4=1/4096 …… 第m位的位权就为 8-m。

再如，将二进制数字 1010.1101 转换成十进制：

1010.1101 = 1×23 + 0×22 + 1×21 + 0×20 + 1×2-1 + 1×2-2 + 0×2-3 + 1×2-4 = 10.8125（十进制）

小数部分和整数部分相反，要从左往右看，第1位的位权为 2-1=1/2，第2位的位权为 2-2=1/4，第3位的位权为 2-3=1/8，第4位的位权为 2-4=1/16 …… 第m位的位权就为 2-m。

3.2 将十进制转换为二进制、八进制、十六进制

将十进制转换为其它进制时比较复杂，整数部分和小数部分的算法不一样，下面我们分别讲解。

1) 整数部分

十进制整数转换为N进制整数采用“除N取余，逆序排列”法。具体做法是：

将N作为除数，用十进制整数除以N，可以得到一个商和余数；

保留余数，用商继续除以N，又得到一个新的商和余数；

仍然保留余数，用商继续除以N，还会得到一个新的商和余数；

……

如此反复进行，每次都保留余数，用商接着除以N，直到商为0时为止。

把先得到的余数作为N进制数的低位数字，后得到的余数作为N进制数的高位数字，依次排列起来，就得到了N进制数字。

下图演示了将十进制数字36926转换成八进制的过程：

从图中得知，十进制数字36926转换成八进制的结果为110076。

下图演示了将十进制数字42转换成二进制的过程：

从图中得知，十进制数字42转换成二进制的结果为101010。

1) 二进制整数和十六进制整数之间的转换

由于在二进制的表示方法中，每四位所表示的数的最大值对应16进制的15，即16进制每一位上最大值，所以，我们可以得出简便的转换方法，将16进制上每一位分别对应二进制上四位进行转换，即得所求：

例：2AF5换算成2进制:

第0位： （5）16 = （0101) 2

第1位： （F）16 = (1111) 2

第2位： (A) 16 = (1010) 2

第3位： (2) 16 = (0010) 2

得：(2AF5)16=(0010.1010.1111.0101)2

二进制整数和八进制整数之间的转换

二进制整数转换为八进制整数时，每三位二进制数字转换为一位八进制数字，运算的顺序是从低位向高位依次进行，高位不足三位用零补齐。下图演示了如何将二进制整数 1110111100 转换为八进制：

从图中可以看出，二进制整数 1110111100 转换为八进制的结果为 1674。

八进制整数转换为二进制整数时，思路是相反的，每一位八进制数字转换为三位二进制数字，运算的顺序也是从低位向高位依次进行。下图演示了如何将八进制整数 2743 转换为二进制：

从图中可以看出，八进制整数 2743 转换为二进制的结果为 10111100011。