关于负整数的移位问题

题目：有两个变量a，b，不用if 、?:、switch 等判断语句，找出两个数中的最大者。

分析：我的思路是用a-b，看一下结果是正还是负，不用判断语句，不能与0比较，可以将两者的差值赋给int型变量c，看一下c的最高位是0还是1，同样不能用switch来判断。可以定义一个数组num[2]={a,b}，c进行右移位操作，c>>=31(32位操作系统)。当a>b时，c的值为零，返回num【c】,既是a，同理当a<b时，返回num【c】，既是b，因此代码如下：

  int a,b;
  cin>>a>>b;
   int num[2]={a,b};
    int c=a-b;
 c>>=31;
 cout<<num[c]<<endl;

然而程序的输出结果并不正确，当a大时，没有问题，当b大时，通过单步调试看到c的值为-1！！

然后查了一下带符号整数的移位问题，总结如下：

1、负整数的二进制表示：

    对于负整数比如-5，

    化为二进制数：10000000 00000000 00000000 00000101

    其反码表示为：11111111 11111111 11111111 11111010

    其补码表示为：11111111 11111111 11111111 11111011

2、负整数的移位：

   比如c=-5; c>>=1;

  则对c的补码进行向右移位，而且右移一位后，高位仍然补上1，（10010000 右移两位后为11100100）

  所以移位后的c的补码表示为： 11111111 11111111 11111111 11111101

                    c的反码表示为：  11111111 11111111 11111111 11111100

                     c的二进制为   ： 10000000 00000000 00000000 00000011

   即-3

   若c右移31位，则c的补码表示为： 11111111 11111111 11111111 11111111

                          c的反码表示为：  11111111 11111111 11111111 11111110

                           c的二进制为   ： 10000000 00000000 00000000 00000001

   即-1

  其实负数的移位这样做还有个好处，就是保证了移位与乘法的关系，左移一位为乘2，右移一位为除2。-5/2=-3

当然对于这道题来说有更好的解决方法：c=((a+b)+abs(a-b))/2

int c = a - b;
    c = unsigned(c) >> (sizeof(int) * 8 - 1);