请参考以下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,采用按位异或的方式。