分析
不用if语句和大于小于操作符比较两个整型数的大小?那么我们可以向移位运算和三目操作符的方向想!
为什么呢?想一想整型数在计算机中的存储方式,他们是以补码形式存储的。
负数的最高位为1,正数的最高位是0。那么我们只用判断两数相减后那个数的最高位就可以了。
实现
比如说需要比较a与b的大小:
**(((a-b)>>31)&1)**这个表达式的值就是相减后的数的补码最高位的数值。(int型数据占4个字节,32个比特位,所以向右移31然后和1按位与一下!求的就是最高位)
如果为1,则说明是一个负数,那么不也说明了a是小于b的吗?
那么如果为0呢?
这时候就有两种可能:
(1)两个数相等,结果为0,0的最高位也就是0
(2)a > b
此时我们可以在进行判断:
(a-b) ? 1 : 0
如果结果是1,说明a > b。
若结果为0,说明a-b=0, a=b
结合起来就是:
(((a-b)>>31)&1) ? -1 : ( (a-b) ? 1 : 0)
如果返回-1表示a < b
如果返回1表示a > b
如果返回0表示a = b
注意:这是在C语言中写的,所以可以直接编译通过
如果是在其他语言中中可能得判断一下
比如java中:
((((a-b)>>31) & 1 )== 1) ? -1 : ( (a-b)==0 ? 0 : 1)