对于一个位表示为的操作数
,C表达式
会生成一个值,其位表示为
(注意最高位下标)。也就是说,
向左移动
位,丢弃最高的
位,并在右端补
个0。移位量应该是一个
之间的值。移位运算是从左至右可结合的,所以
等价于
。
有一个相应的右移运算,但是它的行为有点微妙。一般而言,机器支持两种形式的右移:逻辑右移和算数右移。逻辑右移往左端补
个0,得到的结果是
(注意最低位下标)。算数右移是在左端补k个最高有效位的值,得到的结果是
(高位k个位下标相同)。这种做法看上去可能有点奇特,但是我们会发现它对有符号整数数据的运算非常有用。
下表给出了对一个8位参数x的两个不同的值做不同的移位操作得到的结果:
图中斜体的数字表示的是最右端(左移)或最左端(右移)填充的值。可以看到除了一个条目之外,其他的都包含填充0。唯一的例外是算术右移的情况。因为操作数的最高位是1,填充的值就是1。
C语言标准并没有明确定义对于有符号数应该使用那种类型的右移——算术右移或者逻辑右移都可以。不幸地,这就意味着任何假设一种或者了另一种右移形式的代码都可能会遇到可移植性问题。然而,实际上几乎所有的编译器/机器组合都对有符号数使用算数右移,且许多程序员也都假设机器会使用这种右移。另一方面,对于无符号数,右移必须是逻辑的。
因此,虽然C语言中并没有规定有符号数和无符号数到底是用算数运算还是逻辑运算,但是编译器会帮助我们判断当前操作数的类型是有符号数还是无符号数,并以此为依据选择使用算数运算或逻辑运算。
无符号数。即没有符号地数,数中的每一位都用来表示数值。
有符号数。即有符号的数,机器是无法识别正负的。但是正负可以看成是两种状态,0代表正,1代表负。按照规定符号位放在有效数字的前面,以此构成符号数。
与C相比,Java对于如何进行右移有明确的定义。表达式会将
算数右移
个位置,而
会对
做逻辑右移。
public class Main {
public static void main(String[] args) {
int x = 10;
System.out.println("10 >> 1:" + (x >> 1));
System.out.println("10 >>> 1:" + (x >>> 1));
x = -10;
System.out.println("-10 >> 1:" + (x >> 1));
System.out.println("-10 >>> 1:" + (x >>> 1));
{
}
可以看到,对于正数而言,算数运算和逻辑运算的结果是一致的。而对于负数而言使用逻辑运算,从结果来看是异常的。
不妨来看看二进制表示:
public class Main {
public static void main(String[] args) {
int x = 10;
System.out.println("10的二进制:" + Integer.toBinaryString(x));
// System.out.println("10 >> 1:" + (x >> 1));
// System.out.println("10 >>> 1:" + (x >>> 1));
x = -10;
System.out.println("-10的二进制:" + Integer.toBinaryString(x));
// System.out.println("-10 >> 1:" + (x >> 1));
// System.out.println("-10 >>> 1:" + (x >>> 1));
{
}
这里的-10的二进制是以补码形式表示的,对其进行逻辑运算后得到的结果是。我们再看一下2147483643的二进制:
(这里只展示了31位,符号位0未展示)可以看到二进制表示是完全相同的。
顺便一提,在一开始提到的位移量应该有个边界,这个边界大小与数据类型对应的位数大小相关:
public class Main {
public static void main(String[] args) {
int i = 10;
long l = 40;
System.out.println("i >> 1:" + (i >> 1));
System.out.println("i >> 32:" + (i >> 32));
System.out.println("i >> 33:" + (i >> 33));
System.out.println("l >> 1:" + (l >> 1));
System.out.println("l >> 64:" + (l >> 64));
System.out.println("l >> 65:" + (l >> 65));
{
}
假设某数为,数据类型对应位数为
,向右位移数为
。则: