有符号整数的移位运算

[转载] 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   0xf0000001
30   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去考虑。