在刚学C语言的时候是不是做过这样一个题:
写一个函数实现两个数的交换。
void swap(int a, int b)
{
int temp=0;
temp=a;
a=b;
b=temp;
}
很多人都知道调用这个这样是不行的,这样的参数传递,只会复制一份数据,并不能实现两个数的交换。
很多人说传地址就行了啊。
void swap(int* a, int* b)
{
int temp=0;
temp=*a;
a*=*b;
b*=temp;
}
对,这样是可以。
那么如果是面试题遇到这样的题了,你怎么办?
相信很多人第一反应都会想到第二种方式。
这里我使用另外的两种方式来实现这个功能。
方法一:
#define swap(x,y) (x)=(x)^(y) (y)=(x)^(y) (x)=(x)^(y)
方法二:
#define swap(x,y) (x)=(x)+(y) (y)=(x)-(y) (x)=(x)-(y)
这两个宏定义方法在虽然不能决定你面试的成绩,最起码会给考官一个好的印象分。