C++中的整数的左移和右移运算符

   最近看了个帖子：“负数0x80000000右移一位，结果如何？”。

   这个问题和C++中的存储机制有关，本人觉得有些学习的价值，于是通过学习和试验，给出一些自己的观点。

   C++中的int型一般都占四个字节，范围在-2147483648~2147483647之间。其中，非负整数的二进制表示范围是0x00000000~0x7FFFFFFF；负数的二进制是以补码的形式表示的，可以用对应的正数补码加1来表示，由此可得其范围为0xFFFFFFFF(表示-1)~0x80000001(表示-2147483647)，还有一个最小数-2147483648自然就表示为0x80000000。

   上述问题表述完之后，再回到问题的本身：左移和右移。

   首先是左移，左移比较简单，正数和负数都是一样的，直接二进制形式左移，低位补0；举例说明：

void main(){
	int a[4];
        a[0]=2000000000;
	a[1]=2000;
	a[2]=-2000000000;
	a[3]=-2000;
	for(int i=0;i<4;i++)
		cout<<(a[i]<<1)<<endl;
	for(int i=0;i<4;i++)
		cout<<hex<<a[i]<<"     "<<(a[i]<<1)<<endl;
}

       输出结果如图所示：
  

     大家都知道，“左移”其实相当于乘以2，2000000000乘以2超出了int的范围，那么自然正数变为负数，负数变为正数。而2000和-2000的左移则是按照乘法法则正常的表示。

 

  其次就是右移问题了。

  需要注意的是：右移针对范围-2147483648~2147483647，在这之间，正数右移最高位补0，负数右移最高位补1。代码如下：

void main(){
	int a[7];
    a[0]=2000000000;
	a[1]=2000;
	a[2]=-2000000000;
	a[3]=-2000;
	a[4]=2147483647;
	a[5]=-2147483647;
	a[6]=-2147483648;
	for(int i=0;i<7;i++)
		cout<<(a[i]>>1)<<endl;
	for(int i=0;i<7;i++)
		cout<<hex<<a[i]<<"     "<<(a[i]>>1)<<endl;
}

      输出结果如下：

  

       注意，这里高位补1必须保证是整型变量，如果直接是常量，-2147483648 高位会不补1，其余正常，如下：

void main(){
    cout<<hex<<((-2147483648)<<1)<<endl;
    cout<<hex<<((-2147483648)>>1)<<endl;
}

      结果如下：