一、与(&)、或(|)、异或(^)运算
- 与运算 (&)) 规则 :针对二进制,都为1时才为1, 只要有一个为0,就为0。
- 或运算(|)规则:针对二进制,有一个为1,则为1
- 异或运算(^)规则:针对二进制,相同的为0,不同的为1
以2和3的运算为例,2的二进制位0010,3的二进制为0011。对于各运算结果如下
运算 | 0010(2) ⊕ 0011(3) |
---|---|
与(&) | 0010 & 0011 = 0010 (2) |
或(|) | 0010 | 0011 = 0011 (3) |
异或(^) | 0010 ^ 0011 = 0001 (1) |
二、位运算
二进制数在内存中是以补码的形式存放的。
正数和负数的补码不一样,正数的补码,反码都是其本身。
负数的补码是:符号位不变,其余各位求反,末位加1 ,既-1的补码为11111。反码是:符号位为1,其余各位求反,但末位不加1 ,既-1的反码为11110
1、按位取反(~)
假设有一个数 ~9,计算步骤如下,9的二进制为:1001,其补码为01001。
对其取反10110(“~ ”运算符取反后得到这个数),现在需要换成二进制原码用来输出,既先减1,然后取反得11010,符号位为1是负数,即9使用了按位运算符“~”后得到-10。
2、左移(<<)
向左位移(<<): 针对二进制,转换成二进制后向左移动 n 位,后面用0补齐。
如3向左移2位:0011<<2 = 1100(12)
3、右移(>>)
向右位移(>>): 针对二进制,转换成二进制后向右移动 n 位。如3向右移1位:0011>>1 = 0001(1)
4、无符号右移(>>>)
无符号右移(>>>) :忽略符号位,空位都以0补齐。
10进制转二进制的时候,因为二进制数一般分8位、 16位、32位以及64位 表示一个十进制数,所以在转换过程中,最高位会补零。在计算机中负数采用二进制的补码表示,10进制转为二进制得到的是源码,将源码按位取反得到的是反码,反码加1得到补码。二进制的最高位是符号位,0表示正,1表示负。
如b>>>4就是无符号右移4位,即00001111,这样结果就是15。
int类型-16(32位)无符号右移2位:-16>>>2=1073741820,具体表示如下图
参考文献
1、https://www.cnblogs.com/liaopeng/p/8436155.html
2、https://www.cnblogs.com/ismileboy/p/7241567.html