每日一面—— 不使用任何中间变量如何将a、b的值进行交换

请参考以下C++程序代码。

1　#include <stdio.h>
2
3　void swap1(int& a, int& b)
4　{
5　　int temp = a;　//使用局部变量temp完成交换
6　　a = b;
7　　b = temp;
8　};
9
10　void swap2(int& a, int& b)
11　{
12　　a=a+b;　//使用加减运算完成交换
13　　b=a-b;
14　　a=a-b;
15　};
16
17　void swap3(int& a, int& b)
18　{
19　　a^=b;　//使用异或运算完成交换
20　　b^=a;
21　　a^=b;
22　};
23
24　int main(void)
25　{
26　　int a1 = 1, b1 = 2;
27　　int a2 = 3, b2 = 4;
28　　int a3 = 5, b3 = 6;
29　　int a = 2147483647, b = 1;
30
17　void swap3(int& a, int& b)
18　{
19　　a^=b;　//使用异或运算完成交换
20　　b^=a;
21　　a^=b;
22　};
23
24　int main(void)
25　{
26　　int a1 = 1, b1 = 2;
27　　int a2 = 3, b2 = 4;
28　　int a3 = 5, b3 = 6;
29　　int a = 2147483647, b = 1;
30
31　　swap1(a1, b1);　//测试使用临时变量进行交换的版本
32　　swap2(a2, b2);　//测试使用加减运算进行交换的版本
33　　swap3(a3, b3);　//测试使用异或运算进行交换的版本
34
35　　printf("after swap...\n");
36　　printf("a1 = %d, b1 = %d\n", a1, b1);
37　　printf("a2 = %d, b2 = %d\n", a2, b2);
38　　printf("a3 = %d, b3 = %d\n", a3, b3);
39
40　　swap2(a, b);
41　　printf("a = %d, b = %d\n", a, b);
42
43　　return 0;
44　}

以上程序中有3个swap函数，都是采用引用传参的方式。

swap1()采用的是我们在许多教科书里看到的方式，用一个局部变量temp 保存其中一个值来达到交换目的。当然，这种方式不是本题要求的答案。

swap2()采用的是一种简单的加减算法来达到交换a、b 的目的。这种方式的缺点是做a+b和a-b运算时可能会导致数据溢出。

swap3()采用了按位异或的方式交换a、b。按位异或运算符“^”的功能是将参与运算的两数各对应的二进制位相异或，如果对应的二进制位相同，则结果为0，否则结果为1。这样运算3次即可交换a、b的值。

代码第31～32行做了调用3种swap函数的举例，注意第40行的调用，这里在swap2函数栈中的运算会有数据溢出发生。我们知道，在32位平台下，int占4个字节内存，其范围是-2147483648～2147483647，因此2147483647加1就变成了-2147483648。不过通过运行结果我们可以看到，虽然产生了溢出，但是交换操作依然是成功的。下面是程序运行结果。

after swap…

a1 = 2, b1 = 1

a1 = 4, b1 = 3

a1 = 6, b1 = 5

a1 = 1, b1 = 2147483647

【答案】

采用程序代码中swap2和swap3的交换方式。swap2有可能发生数据溢出的缺点。相比于swap2，推荐swap3，采用按位异或的方式。