java 操作二进制_Java二进制操作指南

移位

位运算中大多数操作都是向左移位和向右移位。在Java中，这对应着<>这两个操作符，示例如下：

/* 00000001 << 1 = 00000010 */

1 << 1 == 2

/* 00000001 << 3 = 00001000 */

1 << 3 == 8

/* 11111111 11111111 11111111 11110000 >> 4 = 11111111 11111111 11111111 11111111 */

0xFFFFFFF0 >> 4 == 0xFFFFFFFF

/* 00001111 11111111 11111111 11111111 >> 4 = 00000000 11111111 11111111 11111111 */

0x0FFFFFFF >> 4 == 0x00FFFFFF

注意：向右移位是有符号操作符。和许多语言一样，Java使用最高位来表示数值的正负，负数的最高位永远为1。一个以1开头的二进制数移位后还将以1开头，一个以0开头的二进制树移位后还将以0开头。所以要小心：Java是可以在整数中进行位运算的。

你可以使用叫作“无符号右移”运算符的第三个操作符：>>> 来实现以“0”填充的移位，这种移位会忽略符号位并总是用“0”来填充。

/* 10000000 00000000 00000000 00000000 >>> 1 = 01000000 00000000 00000000 00000000 */

0x80000000 >>> 1 == 0x40000000

/* 10000000 00000000 00000000 00000000 >> 1 = 11000000 00000000 00000000 00000000 */

0x80000000 >> 1  == 0xC0000000

最大的用途之一是迅速求2的幂。1向左移位1位是2，移2位是4，移3位是8…… 相似的，向右移1位相当于是把该数除以2。

另一个用途便是创建掩码。位掩码可用于屏蔽或者修改一个二进制数中的某些指定位，下一部分会进行详细讲解。假如我们想要创建一个

00001000的掩码，代码十分简单：

int bitmask = 1 << 3;

你可以使用位运算操作符来创建更复杂的掩码，下一部分同样会讲解位运算操作符。

位运算操作符

以下是Java中四个常见的位操作符：

~ – 按位取反

& – 按位与

~ – 按位异或

| – 按位或

简单应用如下(简单起见，只展示二进制)

1010 & 0101 == 0000

1100 & 0110 == 0100

1010 | 0101 == 1111

1100 | 0110 == 1110

~1111 == 0000

~0011 == 1100

1010 ^ 0101 == 1111

1100 ^ 0110 == 1010

比如，你可以通过“或”运算，把一个二进制数上的指定位“设置”为1，并且不会影响到其他位。

10000001 | 00100000 = 10100001 /* 第五位设为1 */

10000001 | 1 << 5 = 10100001 /* 同样作用 */

00000000 | 1 << 2 | 1 << 5 = 00100100

有些技巧可以让你在写的时候免去分支判断，我就不在这里描述了，你可以自己看看。

如果你想要选择性的把某位设为0，你可以让数与一个全1但是某位为0的数相与。

01010101 & ~(1<<2) == 01010101 & 11111011 == 01010001

关于位顺序

假设最高位是在左边：

10010110

^      ^

|      |------- 第 0 位

|

|-------------- 第 7 位

注意，第0位的值是2^0，第一位是2^1，……，第7位的值是2^7。

21/212>