有符号整数的移位运算

[转载] http://blog.csdn.net/e3399/article/details/7526230

在c 中，左移也就是所说的逻辑移位，右端补0；而右移是算数移位，左端补的是最高位的符号位。

• 故负数左移，有可能变成正数；正数左移，也有可能变成负数。
• 但负数右移，肯定还是负数；正数右移，肯定还是正数。

【程序示例】

/**********************************************************************  * Compiler: GCC  * Last Update:  Tue 01 May 2012 07:31:44 PM CST  ************************************************************************/  #include <stdio.h>  int main(int argc, char **argv)  {         int i = 0x8000000f; //这里的0x8000000f为int型数据的补码形式      int j = i >> 3; //右移是算术移位，左端补齐的是符号位      int k = i << 1; //左移是逻辑移位，右端补0      printf("%d  0x%x\n", i, i);       printf("%d  0x%x\n", j, j);       printf("%d  0x%x\n", k, k);       i = -9;      printf("%d  0x%x\n", i, i);       i = 0xfffffff7;      j = i >> 3;      k = i << 1;      printf("%d  0x%x\n", i, i);       printf("%d  0x%x\n", j, j);       printf("%d  0x%x\n", k, k);       return 0;  }  

运行结果：

-2147483633  0x8000000f-268435455   0xf000000130   0x1e-9   0xfffffff7-9   0xfffffff7-2   0xfffffffe-18  0xffffffee

-9的8位补码表示是1111 0111，即0xf7，这里是int型，扩展成32位表示是0xfffffff7。也可以直接用32位的形式写出-9的补码形式。
这里 -9 << 1 = -18。向左移位符号都会变的，不要想当然的认为左移1位就等同乘以2，要从-9的补码是0xfffffff7f去考虑。