C++中交换值与比较值的另类实现方式

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为原来的值。