位运算总结

位运算总结

参加运算的两个数的二进制按位进行运算

运算符"^"

二进制位进行“异或”运算，运算规则：参加运算的两个数，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。

0 ^ 0=0

0 ^ 1= 1

1 ^ 0= 1

1 ^ 1= 0

运算符"|"

二进制“或”运算，运算规则：参加运算的两个数只要两个数中的一个为1，结果就为1。

0 | 0= 0

1 | 0= 1

0 | 1= 1

1 | 1= 1

运算符"&"

&是二进制“与”运算，运算的规律是：只有两个数的二进制同时为1，结果才为1，否则为0。（负数按补码形式参加按位与运算）

0 & 0=0
0 & 1=0
1 & 0=0
1 & 1=1

运算符"%"

Java中其实是取余运算，并不是取模运算。

取模：

Math.floorMod();

取模和取余的区别参考

运算符"~"

~是"取反"运算符，运算的规律是：参加运算的两个数，换算为二进制(0、1)后，进行取反运算。每个位上都取相反值，1变成0，0变成1。

10：0000 1010

~10 = 1111 0101

运算符">>"

右移运算符，参与运算的数，二进制位都右移若干位

对10右移2位：

0000 1010 -> 0000 0010

故而：10 >> 2 = 2

实际上，右移一位是原值除2，右移两位就是原值除4

运算符"<<"

左移运算符，类比于右移，参与运算的数，二进制位都左移若干位

对10左移2位：

0000 1010 -> 0010 1000

故而：10 << 2 = 40

实际上，左移一位是原值乘2，左移两位就是原值乘4