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.参与运算数仍以补码形式出现。