不用if语句和大于小于操作符比较两个整型数的大小

分析

不用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)

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值