位运算求最大值

方法一：

如下,看题:

 1 #include <stdio.h>
 2 int main()
 3 {
 4 int a = -1;
 5 int b = -2;
 6 int c[2]= {a,b};
 7 int d = a - b;
 8 d = d >> 31;
 9 d = d * (-1);
10 printf("%d",c[d]);
11 }

int型的整数向右移31位得到的应该是符号位，但是如果是一负数i,cout<<(i>>31)则 负号不移。

那么这是为什么呢？接着我来理一下：

内存里面都是使用补码形式保存的。

负数补码等于源码-〉反码 + 1；

对于 i=0xffffffff

ffffffff转换为二进制为 1111 1111 1111 1111 1111 1111 1111 1111

i(补)=0x80000000+0x1=0x80000001

二进制为1000 0000 0000 0000 0000 0000 0000 0001

为-1。

另外如果使用%u 输出，这样作为无符号数字，因为最高为也用来表示数字本身，所以会按照你理解的数字大小表示。

故而得到这样的解答。

方法二：

当然  此处还有一种方法，如下：

1 public static void main(String[] args) {
2         int num1 = 5;
3         int num2 = 2;
4         int max = ((num1 + num2) + Math.abs(num1 - num2)) >> 1;
5         System.out.println(max);
6 
7     }

结果有2种，分别为2*num1或2*num2，又因为算术右移一位相当于除以2(如:0110右移1位为0011,即6右移1位为3),运算过程自行脑补！

位运算求最大值

原文：http://www.cnblogs.com/apperception/p/6475662.html