这是一道经典题目,很基础,但是经常考。
题目描述:不用任何变量交换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;
- }