《Cracking the Coding Interview》——第17章：普通题——题目1

2014-04-28 21:45

题目：就地交换两个数，不使用额外的变量。

解法：没说是整数，我姑且先当整数处理吧。就地交换可以用加法、乘法、异或完成，其中乘法和加法都存在溢出问题。三种方法都不能处理交换同一个数的情况，需要条件判断。

代码：

 // 17.1 Do a swapping in-place.
 #include <cstdio>
 using namespace std;

 void swap1(int &x, int &y)
 {
     if (x == y) {
         return;
     }

     // what if it is double?
     x ^= y ^= x ^= y;
 }

 void swap2(int &x, int &y)
 {
     if (x == y) {
         return;
     }

     // overflow?
     x = x + y;
     y = x - y;
     x = x - y;
 }

 void swap3(int &x, int &y)
 {
     if (x == y) {
         return;
     }

     x = x ^ y;
     y = x ^ y;
     x = x ^ y;
 }

 int main()
 {
     int x, y;

     scanf("%d%d", &x, &y);
     printf("x = %d, y = %d\n", x, y);
     swap1(x, y);
     printf("x = %d, y = %d\n", x, y);
     swap2(x, y);
     printf("x = %d, y = %d\n", x, y);
     swap3(x, y);
     printf("x = %d, y = %d\n", x, y);

     return ;
 }