不用比较运算符比较两个数的大小

纪念一下

不准在函数体中使用任何比较运算,比如if,for, while等,不准调用任何库函数。

int max(int a,int b)  
{  
    int sa,sb,f;
	sa=((a/2)&0x80000000)>>31;
	sb=((b/2)&0x80000000)>>31;
	f=!(!(a/(b|1)));
	return (sa^sb)*(a*(!sa)+b*(!sb))+(!(sa^sb))*(a*(sa^f)+b*(!(sa^f)));
}

解释:

((a/2)&0x80000000)>>31; //取得a的符号位

((b/2)&0x80000000)>>31; //取得b的符号位

unsigned 和 signed 会对负数效果有影响,当时没有考虑到这点,只是按题目要求以无符号数处理了

除以2之后无符号数,最高位会变成0,而有符号数,依旧带符号。


!(!(a/(b|1)));//a和b的大小标志位

a/b时,当a大,则为一个非0数,否则为0,但当b=0时计算无法进行 

所以把b的最低位置1,保证计算能够进行下去。虽然置1会让低位为0的数增加1但仅对结果不会产生影响。

两次取反只是为了保证结果为1和0而不是其他数


剩下来的就是逻辑运算的选择性输出了

a符号位记作Sa

b符号位记作Sb

ab结果比较位记作f

共有六种情况

Sa<Sb a是正数,b是负数

Sa>Sb a是负数,b是正数

Sa=Sb ab同符号

  Sa=0 同为正数

  Sa=1 同为负数

Sa<Sb,Sa=Sb且Sa=0且f=1,Sa=Sb且Sa=1且f=0 这三种情况时a大

Sa>Sb,Sa=Sb且Sa=0且f=0,Sa=Sb且Sa=1且f=1 这三种情况时b大

组合输出结果 (Sa^Sb)*(a*(!Sa)+b*(!Sb))+(!(Sa^Sb))*(a*(Sa^f)+b*(!(Sa^f)));

去掉中间变量就成这样子了。

int max(int a,int b)  
{  
  return ((((a/2)&0x80000000)>>31)^(((b/2)&0x80000000)>>31))*(a*(!(((a/2)&0x80000000)>>31))+b*(!(((b/2)&0x80000000)>>31)))+(!((((a/2)&0x80000000)>>31)^(((b/2)&0x80000000)>>31)))*(a*((((a/2)&0x80000000)>>31)^(!(!(a/(b|1)))))+b*(!((((a/2)&0x80000000)>>31)^(!(!(a/(b|1)))))));
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值