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

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

view
plain

int max(int a, int b)

{

int max[2] = { a, b };

return max[((a - b)&0x80000000) >> 31 ]; //与运算，将最高位的后面31位全部置为0，右移31位取出符号位

}

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

view
plain

#include "stdio.h"

#include "stdlib.h"



int Min(int a,int b) //先判断符号位，符号相同的时候，两个数相减

{

return (((a >> 31 == 0) && (b >>31==1)) | (((a >> 31)^(b >> 31))==0)&&(((a-b)>>31)==0))? b:a;

//printf("%s\n",(((a >> 31 == 0) && (b >>31==1)) | (((a >> 31)^(b >> 31))==0)&&(((a-b)>>31)==0))?"a>=b":"a<b");

}



int main(void)

{

int a=0x80000000; //int类型的最小值

int b=0x7fffffff; //int类型的最大值

printf("%d\n",Min(a,b));

system("pause");

return 0;

}