不用比较运算符及循环控制语句，判断int型的a、b两数的大小

看到这个题目的时候，我当时想到的，就是首先进行a-b，然后判断最高的符号位是1还是0。。我想大家也都会想到这一点：

view plain

1. int max(int a, int b)  
2. {  
3.     int max[2] = { a, b };  
4.     return max[((a - b)&0x80000000) >> 31 ];   //与运算，将最高位的后面31位全部置为0，右移31位取出符号位  
5. }  

       上面代码在一般情况下都能得出正确的结果，但是当a是int型的最小值，而b是int型的最大值的时，相减就会有越界，并且符号位丢失了。其实不用那么极端的例子，因为两个不同符号的数，相减很容易越界。所以我在这个代码的基础上，先判断a和b的符号位，增加限制（符号相同，就减，这样安全，没有问题；符号相反的话，如果a是正数，b是负数，直接得出最大值或最小值），于是就有了下面的代码：

view plain

1. #include "stdio.h"  
2. #include "stdlib.h"  
3.   
4. int Min(int a,int b)    //先判断符号位，符号相同的时候，两个数相减  
5. {  
6.     return (((a >> 31 == 0) && (b >>31==1)) | (((a >> 31)^(b >> 31))==0)&&(((a-b)>>31)==0))? b:a;  
7.     //printf("%s\n",(((a >> 31 == 0) && (b >>31==1)) | (((a >> 31)^(b >> 31))==0)&&(((a-b)>>31)==0))?"a>=b":"a<b");  
8. }  
9.   
10. int main(void)  
11. {  
12.     int a=0x80000000;     //int类型的最小值  
13.     int b=0x7fffffff;     //int类型的最大值  
14.     printf("%d\n",Min(a,b));  
15.     system("pause");  
16.     return 0;      
17. }