1. 比较几个值的另类实现:
例题1:有两个变量a和b,不用"if", "?:", "switch"或其他判断语句,如何实现找出两个数中比较大的那个。
方法1:int max = ( (a + b) + abs(a -b) ) / 2;
解析:分如下两种情况:若a > b, abs(a - b) = a - b ,因此,int max = (a + b + a - b) / 2 = 2a / 2 = a;
若a < b, abs(a - b) = b - a , 因此,int max = (a + b + b - a) / 2 = 2b / b = b;
方法2:int c = a - b;
c = unsigned(c) >> (sizeof (int)* 8 - 1);
char *str[2] = {"a Large" , "b Large" };
return str[c];
解析:利用有符号数转换为无符号数时最高位是0还是1来判断正负。
例题2:给三个整数a,b,c,用函数实现取三个数的中间数,不可以使用sort,整数操作尽可能少。
代码如下:
inline int max(int a,int b) {return a >= b ? a : b;}
inline int min(int a,int b) {return a <= b ? a : b;}
inline int medium(int a,int b ,int c)
{
int t1 = max(a,b);
int t2 = max(b,c);
int t3 = max(a,c);
return min(t1,min(t2,t3));
}
2.交换两个值的另类实现:
例题1:如何将a,b的值就行交换,并且不使用任何中间变量?
方法1:a = a + b;
b = a - b;
a =a - b;
分析:缺点是如果a和b都是比较大的数,那么a+b就有可能会超界。
方法2:a = a ^ b;
b = a ^ b;
a = a ^ b;
解析:首先是a = a ^ b;
然后是b = a ^ b = (a ^ b) ^ b = a ^ (b ^ b) = a ^ 0 = a;
最后是a = a ^ b = a ^ (a ^ b) = a ^ a ^ b = b; 此处的b为原来的值。