题目
原文：
Write a function to swap a number in place without temporary variables.
译文：
写一个函数交换两个数，不能使用临时变量。
解答
交换函数swap是经常用到的函数，小巧简单，以下两种实现方式都不需要使用临时变量：
1
2
3
4
5
6
7
8
9
10
11
12
// 实现1
void swap(int &a, int &b){
b = a - b;
a = a - b;
b = a + b;
}
// 实现2
void swap(int &a, int &b){
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
以上的swap函数，尤其是第2个实现，简洁美观高效，乃居家旅行必备良品。但是， 使用它们之前一定要想一想，你的程序中，是否有可能会让swap中的两个形参引用同一变量。 如果是，那么上述两个swap函数都将出问题。有人说，谁那么无聊去swap同一个变量。 那可不好说，比如你在操作一个数组中的元素，然后用到了以下语句：
1
swap(a[i], a[j]); // i==j时，出问题
你并没有注意到swap会去操作同一变量，可是当i等于j时，就相当于你这么干了。 然后呢，上面两个实现执行完第一条语句后，操作的那个内存中的数就变成0了。 后面的语句不会起到什么实际作用。
所以如果程序中有可能让swap函数去操作同一变量，就老老实实用最朴素的版本：
1
2
3
4
5
void swap(int &a, int &b){
int t = a;
a = b;
b = t;
}
全书题解目录：
Cracking the coding interview–问题与解答
全书的C++代码托管在Github上：
https://github.com/Hawstein/cracking-the-coding-interview
声明：自由转载-非商用-非衍生-保持署名 | 创意共享3.0许可证，转载请注明作者及出处
出处：http://hawstein.com/2013/02/20/19.1/
