不使用中间变量交换变量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;

}

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

下面是完整的测试代码：/* 交换两个变量a、b的函数研究 */ #include<stdio.h> /*错误的方法*/ void swap1(int a,int b) { int temp; temp=a; a=b; b=temp; } /*用引用实现交换*/ void swap2(int& a,int& b) { int temp; temp=a; a=b; b=temp; } /*用指针实现交换*/ void swap3(int* a,int* b) { int temp; temp=*a; *a=*b; *b=temp; } /*不使用中间变量实现交换，使用引用或指针都可以*/ void swap4(int& a,int& b) { a=a+b; b=a-b; a=a-b; } /*不使用中间变量实现交换改进版，使用引用或指针都可以*/ void swap5(int& a,int& b) { a=a^b; b=a^b; a=a^b; } int main() { int a=1,b=10; printf("调用swap之前/n"); printf("a=%d,b=%d/n",a,b); printf("调用swap1/n"); swap1(a,b); printf("a=%d,b=%d/n",a,b); printf("调用swap2/n"); swap2(a,b); printf("a=%d,b=%d/n",a,b); printf("调用swap3/n"); swap3(&a,&b); printf("a=%d,b=%d/n",a,b); printf("调用swap4/n"); swap4(a,b); printf("a=%d,b=%d/n",a,b); printf("调用swap5/n"); swap5(a,b); printf("a=%d,b=%d/n",a,b); return 0; }