不使用中间变量交换变量a、b变量

这是一道经典题目，很基础，但是经常考。

题目描述：不用任何变量交换a、b两个变量。

分析：

交换两个变量的问题在c语言入门书籍中都有所涉及。在讲解c语言的函数的时候老师都会告诉我们，实参和形参的问题，下面的函数是不能完成交换两个变量的：

void swap(int a,int b)

{

    int temp;

    temp=a;

    a=b;

    b=temp;

}

大家都懂，就不用多说，用引用或者指针就能解决这个问题（在c++中用引用是更好的做法，引用不是c的语法吧）。

问题在于，笔试面试中考的比这个更有难度一点，加了个限制：不使用中间变量。知道答案之后还是比较简单的，直接上答案了：

void swap(int &a,int &b)

{

    a=a+b;

    b=a-b;

    a=a-b;

}

还有一种思路更高明，因为上面这个函数基本能满足，但是如何a+b溢出呢？或许一般都没考虑这个问题吧，作为答案应该算正确，不过程序员就应该追求完美，用异或操作能得到更优雅的答案：

void swap(int& a,int& b)

{

     a=a ^ b;

     b=a ^ b;

     a=a ^ b;

}

这些方法，想到了还是很简单，没想到就很痛苦了。慢慢体会吧。

下面是完整的测试代码：

view plain

1. /* 
2. 交换两个变量a、b的函数研究 
3. */  
4. #include<stdio.h>  
5.   
6.   
7. /*错误的方法*/  
8. void swap1(int a,int b)  
9. {  
10.     int temp;  
11.     temp=a;  
12.     a=b;  
13.     b=temp;  
14. }  
15.   
16. /*用引用实现交换*/  
17. void swap2(int& a,int& b)  
18. {  
19.     int temp;  
20.     temp=a;  
21.     a=b;  
22.     b=temp;  
23. }  
24.   
25. /*用指针实现交换*/  
26. void swap3(int* a,int* b)  
27. {  
28.     int temp;  
29.     temp=*a;  
30.     *a=*b;  
31.     *b=temp;  
32. }  
33.   
34. /*不使用中间变量实现交换，使用引用或指针都可以*/  
35. void swap4(int& a,int& b)  
36. {  
37.     a=a+b;  
38.     b=a-b;  
39.     a=a-b;  
40. }  
41.   
42. /*不使用中间变量实现交换改进版，使用引用或指针都可以*/  
43. void swap5(int& a,int& b)  
44. {  
45.     a=a^b;  
46.     b=a^b;  
47.     a=a^b;  
48. }  
49.   
50.   
51. int main()  
52. {  
53.     int a=1,b=10;  
54.     printf("调用swap之前/n");  
55.     printf("a=%d,b=%d/n",a,b);  
56.   
57.     printf("调用swap1/n");  
58.     swap1(a,b);  
59.     printf("a=%d,b=%d/n",a,b);  
60.   
61.     printf("调用swap2/n");  
62.     swap2(a,b);  
63.     printf("a=%d,b=%d/n",a,b);  
64.   
65.     printf("调用swap3/n");  
66.     swap3(&a,&b);  
67.     printf("a=%d,b=%d/n",a,b);  
68.   
69.     printf("调用swap4/n");  
70.     swap4(a,b);  
71.     printf("a=%d,b=%d/n",a,b);  
72.   
73.     printf("调用swap5/n");  
74.     swap5(a,b);  
75.     printf("a=%d,b=%d/n",a,b);  
76.   
77.     return 0;  
78. }