相濡以沫,不如相忘于江湖

专注,才是王道! 加班,代码,泡面,可乐。。
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.参与运算数仍以补码形式出现。


posted on 2013-02-19 23:02  御剑江湖的专栏  阅读(149)  评论(0编辑  收藏  举报