VC++6.0 移位操作

本文记录一下VC++6.0中C语言下的移位操作，主要考虑会不会溢出，以及符号位的处理。首先区别一下算术移位与逻辑移位：

*算术左移同逻辑左移

*算术右移高位补符号位

*逻辑右移高位补0

1、左移操作 <结论为：高位移出，低位补0>

    1）无符号数 

我们考虑一个特别的数：2147483647，恩，这个数很特别不用怀疑，2147483647是#include<limits.h>头文件中定义的INT_MAX，即整型有符号数的最大值。其二进制形式为：

01111111 11111111 11111111 11111111

令unsigned a = 2147483647, 左移两位后的结果为：11111111 11111111 11111111 11111100，可以通过执行以下代码验证，

        int i;
	unsigned a = 2147483647;
	unsigned b;
	printf("%u\n",a<<2);
	printf("%u\n",a*4);
	b = a*4;
	for(i=1;i<=32;i++){//逆序输出b
		printf("%d",b&1);
		if(i%8==0)
			printf(" ");
		b = b>>1;
	}

      2）正数，有符号数 

我们令a = 2147483647，二进制：01111111 11111111 11111111 11111111，然后查看左移一位后的结果，即执行下面语句：

a = INT_MAX;
printf("%d ",a<<1);
printf("%d\n",a*2);
//输出结果为-2 -2

a由正数变成了负数，由此可见 发生了溢出。所以a此时的操作位去掉前面要移动的位数，不关心符号位，并在最右边补0，a在移位后的结果为：

11111111 11111111 11111111 111111110

有符号数在计算机中是以补码表示的，转换为原码为（第一位为符号位）：

10000000 00000000 00000000 00000010

即为-2；

      3）负数，有符号数

令a = -2147483647；即二进制编码（补码）为：

10000000 00000000 00000000 00000001

现在将a左移1位，得到的结果为2，由此可见移位操作为将高位移出，低位补0，移位后的结果为：

00000000 00000000 00000000 00000010

2、右移操作  

    1)无符号数 <逻辑右移，高位补0>

我们令a = 4294967295，这个也是个很特别的数，是#include<limits.h>中定义的UINT_MAX，即无符号数最大数，二进制为：

11111111 11111111 11111111 11111111

现在，我们将a右移一位，并查看结果，结果为2147483647，这个数是不是很熟悉？即INT_MAX，所以右移的操作为高位补0，结果为：

01111111 11111111 11111111 11111111

    2）有符号数，正数 <算术右移，高位补符号位>

令a = INT_MAX，即01111111 11111111 11111111 11111111，右移一位后结果为：

00111111 11111111 11111111 11111111，显然，操作是高位补0

    3）有符号数，负数 <算术右移，高位补符号位>

令a = -1,即：11111111 11111111 11111111 11111111，我们查看右移一位后的结果，执行下面命令：

int a = -1;
printf("%d ",a>>1);
int b = -2;
printf("%d\n",b>>1);
//输出 -1 -1

我们可以看到-1,-2右移一位的结果都是-1，-1右移一位得-1好解释，-2也好解释，-2的二进制为

11111111 11111111 11111111 11111110

右移后得11111111 11111111 11111111 11111111，即-1。

3、总结

VC++6.0可以认为都进行的是算术移位。