交换两个数的内容是c语言中常见的问题,所以在此总结一下我所学到的几种方法。
首先,举一个例子,假设a=10,b=20.
第一种方法,借助一个临时变量来进行保存,这是最容易也是最直观的方法。
代码如下:
int a, b, t;
a = 10;
b = 20;
printf("a=%d b=%d", a, b);
t = a;
a = b;
b = t;
printf("\n");
printf("a=%d b=%d", a, b);
实现结果如下:
在这种方法的基础上,可以借助指针写一个函数来交换两个数的大小。
代码如下:
void swap(int *pa, int *pb)
{
int tmp;
tmp = *pa;
*pa = *pb;
*pb = tmp;
}
int main()
{
void swap(int *pa, int *pb);
int a = 10;
int b = 20;
printf("a=%d b=%d\n", a, b);
swap(&a, &b);
printf("a=%d b=%d\n", a, b);
}
实现结果如下:
第二类方法,如果不允许借助第三个变量,该如何做呢?
此时,可以有如下几种办法。
1)加减运算,这种方法实际上就是先将a+b的结果暂时先保存在变量a中,通过改变后的a和原始的b进行减法就可以得到交换后的b,但是这种方法存在缺陷,a和b都是int型的话,可能会造成溢出。
代码如下:
int a = 10;
int b = 20;
printf("a=%d b=%d\n", a, b);
a = a + b;
b = a - b;
a = a - b;//同号时可能溢出
printf("a=%d b=%d\n", a, b);
2)乘除运算,与加减类似,用a*b替代a+b放在a中暂存,但是这种方法与加减运算一样有着缺陷,比加减运算更容易溢出。
int a = 10;
int b = 20;
printf("a=%d b=%d\n", a, b);
a = a*b;
b = a/b;
a = a/b;
printf("a=%d b=%d\n", a, b);
3)位运算,这种方法比起加减和乘除来说,并不会有溢出的可能。主要利用了异或的特性,将a^b的值存在a里,就可以顺利完成交换。
int a = 10;
int b = 20;
printf("a=%d b=%d\n", a, b);
a = a^b;
b = a^b;
a = a^b;
printf("a=%d b=%d\n, a, b);
总的来说,使用第一种借助第三变量方法更为直观,异或的方法也不会存在缺陷。这是两种较为常用的方法,但值得注意的是 ,在使用指针变量做交换时,形参的改变并不会影响实参的改变,采用单向值传递的方法,应该使他们的地址进行交换。