a,b比较和交换问题

1、两个变量a和b,不用“if”、“?:”、“swtich”或其他判断语句,找出两个数中间比较大的。


方案1:

int max = ((a+b)+abs(a-b))/2


方案2:

int c = a - b;

char *strs[2] = {"a大",”b大“};

c = unsigned(c) >> (sizeof(int) * 8 - 1);


2、如何将a、b的值进行交换,并且不使用任何中间变量?


解析:

简而言之,用异或语句比较容易,不用担心越界的问题。


如果采用:

a = a + b;

b = a - b;

a = a - b;

这样做的缺点是如果a、b都是比较大的两个数,a = a+b时就会超界。


而采用:

a = a ^ b;

b = a ^ b;

a = a ^ b; 

无须担心超界的问题,这样就比较好。

这样做的原理是按位异或运算。按位异或运算符”^“ 是双目运算符,其功能是参与运算的两数各对应的二进制位相异或,当对应的二进制位相异时,结果为1.参与运算数仍以补码形式出现。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值