-----------------------------------------------------apperception,见字如面。-----------------------------------------------------

位运算求最大值

方法一:

如下,看题:

 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),运算过程自行脑补!

posted @ 2017-02-27 18:04  apperception  阅读(1293)  评论(0编辑  收藏  举报