位运算符
位运算符主要针对两个二进制数的位进行逻辑运算,它包括:与(&)、或(|)、非(~)、异或(^)**
运算规则:
计算机中的数字运算都是以补码的形式进行的,所以在做为运算时,首先将数字转换为补码形式。
补码规则
- 正数的原码、反码、补码都相同。
- 负数的反码是除符号位为1外,其他位全取反
- 负数的补码是反码加1,符号位参与运算。(也可以说负数的补码是其绝对值的原码取反,末尾再加1)
- 与运算符
- 与运算符用符号"&"表示
- 两个操作数中的位都为1,结果才为1,否则结果为0。
示例:
int x = -6 & 8;
输出:x = 8;
分析:
-6的原码: 10000000 00000000 00000000 00000110
反码: 11111111 11111111 11111111 11111001
补码: 11111111 11111111 11111111 11111110
8的原码 : 00000000 00000000 00000000 00001000
正数的原码、反码、补码都相同即原码等于补码。
根据"&"运算符规则,可以得到:
-6&8 :00000000 00000000 00000000 00001000
即-6 & 8 = 8
- 或运算符
- 或运算符用符号" | "表示:
- 两个位只要有一个为1,那么结果就为1,否则为0。
int x = 6 | 10;
x = 14;
分析:
6的原码: 0110
10的原码:1010
正数的原码、反码、补码都相同,
根据两个位只要有一个为1,那么结果就为1,否则为0
6 | 10 的二进制码: 1110
1110转换成10进制为:14
- 非运算符
- 非运算符用符号“~”表示:
- 如果位为0,结果是1,如果位为1,结果为0。
int x = ~6;
x = -7
分析:
6的原码: 00000000 00000000 00000000 00000110
正数的原码、反码、补码都相同即原码等于补码。
~6(对6取反): 11111111 11111111 11111111 11111001
很明显最高位为1,即原码为负数。负数的补码是其绝对值的原码取反,末尾在加1。因此,我们将这个二进制补码进行还原:
末尾减1得反码:11111111 11111111 11111111 11111000
对反码取反的原码,可以有两种形式:
1、得到原码的绝对值:
00000000 00000000 00000000 00000111
这就是|~6| = 7 (~6的绝对值等于7)。
2、直接得到原码:
负数的反码是除符号位为1外,其他位全取反
10000000 00000000 00000000 00000111
所以, ~6 = -7
4、异或运算符
- 亦或运算符符号是“^”表示:
- 两个操作数的位中,相同则结果为0,不同则结果为1。
int x = 6^8
x = 14
分析:
6的原码(即补码): 00000000 00000000 00000000 00000110
8的原码(即补码): 00000000 00000000 00000000 00001000
根据异或运算符规则:
6 ^ 8 补码: 00000000 00000000 00000000 00001110
即 6 ^ 8 = 14
移位运算符
移位运算符操作的对象就是二进制的位,可以单独用移位运算符来处理int型整数。
<<:左移运算符,将运算符左边的对象向左移动运算符右边指定的位数(在低位补0)
" >> " : “有符号”右移运算符,将运算符左边的对象向右移动指定的位数。使用符号扩展机制也就是说,如果值为正,则在高位补0,如果值为负,则在高位补1。
' >>> ': "无符号"右移运算符,将运算符左侧的对象向右移动运算符右边指定的位数。采用0扩展机制,也就是说,无论值正负,都在高位补0。
x = 6;
x << 1 = 12
分析:
6的二进制码: 0110
将6的二进制码向左移动1位,低位补0得:
6 << 1 : 1100
所以 6<<1 = 12
6 >>1 = 3
分析:
6的二进制码: 0110
将6的二进制码向右移动1位,高位补0得:
6 >> 1 : 0011
所以 6>>1 = 3
- num << n,相当于num*2^n
- num >> n,相当于num/2^n