位运算符
位运算符有:<<和>>。下面以左移运算符为例,见下图。
a<<1表示将a的二进制位向左移动一位, a的二进制位是00000000 00000000 00000000 00000111,将他左移一位后,左边丢掉,右边补0。这就叫算数左移。
表示将该数的二进制位向右移若干位,不过右移分为算数右移和逻辑右移。
算数右移:右边丢,左边补原符号位(这是多数情况),比如一个负数,左边第一位是1,那么它在算数右移后,左边补上1,如下图。
分析:因为第一个例子中a是正数,正数的原码,反码和补码都相同,所以直接写出来。这个例子中,a是-10,在计算机中,数字是以补码的形式存储的,我们先写出-10的原码然后保留原符号位不变,其余位取反,得到反码,接着加1,得到补码。
这时就可以进行右移操作了,这里是算数右移,所以右移后,左边补原符号位,右边丢掉。 右移完成后,需要转换成原码的形式,反向操作得到原码的值是-5。
另一种是逻辑右移:右边丢,左边直接补0。具体操作与算数右移差不多,只是左边补的东西不一样而已,这里就不再演示。
位操作符
位操作符有:^,&,|,~。(均为二进制,且操作数必须是整数)
按位与:&:如果对应数值都为1,则变为1,其余变为0.
按位或:|:如果对应数值其中一个是1,或者都是1,则变为1,其余依旧是0。
按位异或:^:如果相同则改为0,相异则改为1。
具体如下图:
按位取反:~:所有数值都取反,包括符号位,1变0,0变1.
实际上,想从补码转成原码,我们可以直接取反+1,最终结果与先-1再取反是一样的。