位运算符总结

180 阅读2分钟

位运算:位运算时把数先转为二进制的补码形式(类型为int,长度为32位),然后用不同的规则比较得出补码,计算回原码就是最后结果。

1.位运算符 & (“与”)

规则:同为 1 则结果为 1,其他情况都是 0

举例:5 & 1 = 1

0101

0001

————

0001

2.位运算符 | (“或”)

规则:有 1 则结果为 1,所以仅当都为 0 的时候为0

举例:5 & 1 = 5

0101

0001

————

0101

3.位运算符 ^ (“异或”)

规则:两边不同则结果为 1,相同为0

举例:5 & 1 = 4

0101

0001

————

0100

4.位运算符 ~ (“非”)

规则:按位取反,1变0,0变1

举例:~ 5 = -6

0101

————

补码1010 最高位1为负数,所以原码会和补码不同,需要计算

反码1001 反码=补码-1 原码1110 原码=反码取反(最高位不动)

5.位运算符 << (“左移”)

规则:向左移动操作数,高阶位(符号位后一位)丢弃,末位补0

举例:5 << 2 = 20

0000 0101

——————

0001 0100

6.位运算符 >> (“右移”)

规则:向右移动操作数,移除的值丢弃,正数左端补0,负数左端补1

举例:-5 >> 2 = -2

原码:1000 0000 0000 0000 0000 0000 0000 0101

反码:1111 1111 1111 1111 1111 1111 1111 1010

补码:1111 1111 1111 1111 1111 1111 1111 1011

————————————————————————

补码:1111 1111 1111 1111 1111 1111 1111 1110

反码:1111 1111 1111 1111 1111 1111 1111 1101

原码:1000 0000 0000 0000 0000 00000000 0010

7.位运算符 > >> (“无符号右移”)

规则:向右移动操作数,移除的值丢弃,左端补0

举例:-5 >>> 2 = 1073741822

原码:1000 0000 0000 0000 0000 0000 0000 0101

反码:1111 1111 1111 1111 1111 1111 1111 1010

补码:1111 1111 1111 1111 1111 1111 1111 1011

————————————————————————

补码:0011 1111 1111 1111 1111 1111 1111 1110