C++面试题之a和b交换面试题

//a和b交换面试题1.cpp
//There are two int variables:a and b,don't use "if","?:"."switch" or other judgement statements,
//find out the biggest one of the two numbers.[美国某著名网络开发公司2005年面试题]
//答案：
// 方案一：
//int max=((a+b)+abs(a-b))/2

//方案二：
//int c=a-b;
//char* strs[2]={"a大","b大"};
//c=unsigned(c)>>(sizeof(int)*8-1);

 

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