有符号整数的移位运算

[转载] http://blog.youkuaiyun.com/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去考虑。