位运算--Data Structure

目录

左移( << )

右移( >> )

无符号右移( >>> )

位非( ~ )

位与( & )

位或( | )

位异或( ^ )

衍生

• 左移( << )：操作数的非0位左移n位，低位补0

• 右移( >> )：操作数的非0位右移n位，高位补0

• 无符号右移( >>> )：正数右移，高位用0补，负数右移，高位用1补，当负数使用无符号右移时，用0进行补位

• 位非( ~ )：操作数为1则为0，否则为1

• 位与( & )：第一个数和第二个数，都为1则为1，否则为0

• 位或( | )：第一个数和第二个数，有一个为1则为1，否则为0

• 位异或( ^ )：第一个数和第二个数，有一个不相同则为1，否则为0

  a^a=0;     // 自己和自己异或等于0
  a^0=a;     // 任何数字和0异或还等于他自己
  a^b^c=a^c^b; // 异或运算具有交换律

左移( << )

案例如下：

5<<2=20

首先会将5转为2进制表示形式(java中，整数默认就是int类型,也就是32位): 0000 0000 0000 0000 0000 0000 0000 0101 然后左移2位后，低位补0： 0000 0000 0000 0000 0000 0000 000101 00 换算成10进制为20

右移( >> )

案例如下：

5>>2=1

还是先将5转为2进制表示形式：

0000 0000 0000 0000 0000 0000 0000 0101 然后右移2位，高位补0

0000 0000 0000 0000 0000 0000 0000 0001

无符号右移( >>> )

我们知道在Java中int类型占32位，可以表示一个正数，也可以表示一个负数。正数换算成二进制后的最高位为0，负数的二进制最高为为1。正数右移，高位用0补，负数右移，高位用1补，当负数使用无符号右移时，用0进行补位。

案例如下：

5>>3=0

-5>>-1

-5>>>536870911

我们来看看它的移位过程(可以通过其结果换算成二进制进行对比)：

5换算成二进制： 0000 0000 0000 0000 0000 0000 0000 0101

5右移3位后结果为0，0的二进制为： 0000 0000 0000 0000 0000 0000 0000 0000 // (用0进行补位)

-5换算成二进制： 1111 1111 1111 1111 1111 1111 1111 1011

-5右移3位后结果为-1，-1的二进制为： 1111 1111 1111 1111 1111 1111 1111 1111 // (用1进行补位)

-5无符号右移3位后的结果 536870911 换算成二进制： 0001 1111 1111 1111 1111 1111 1111 1111 // (用0进行补位)

位非( ~ )

操作数的第n位为1，那么结果的第n位为0，反之。

案例如下：

~5=-6

5转换为二进制：0000 0000 0000 0000 0000 0000 0000 0101

-6转换为二进制：1111 1111 1111 1111 1111 1111 1111 1010

位与( & )

都为1则为1，否则为0。第一个操作数的第n位于第二个操作数的第n位如果都是1，那么结果的第n为也为1，否则为0。

案例如下：

5&3=1

将2个操作数和结果都转换为二进制进行比较： 5转换为二进制：0000 0000 0000 0000 0000 0000 0000 0101

3转换为二进制：0000 0000 0000 0000 0000 0000 0000 0011

1转换为二进制：0000 0000 0000 0000 0000 0000 0000 0001

位或( | )

第一个操作数的的第n位于第二个操作数的第n位 只要有一个是1，那么结果的第n为也为1，否则为0。

案例如下：

5|3=7

5转换为二进制：0000 0000 0000 0000 0000 0000 0000 0101

3转换为二进制：0000 0000 0000 0000 0000 0000 0000 0011

7转换为二进制：0000 0000 0000 0000 0000 0000 0000 0111

位异或( ^ )

第一个操作数的的第n位于第二个操作数的第n位 相反，那么结果的第n为也为1，否则为0。

a^0=a

案例如下：

5^3=6

5转换为二进制：0000 0000 0000 0000 0000 0000 0000 0101

3转换为二进制：0000 0000 0000 0000 0000 0000 0000 0011

6转换为二进制：0000 0000 0000 0000 0000 0000 0000 0110

衍生

由位运算操作符衍生而来的有：

&= 按位与赋值

|= 按位或赋值

^= 按位非赋值

>>= 右移赋值

>>= 无符号右移赋值

<<= 赋值左移

和 += 一个概念而已。