这是个很common的例子,实现2个数据a,b的交换,a的值给b,b的值给a.
一般做法是借助中间变量缓存,实现交换。实现方法如下:
#include<stdio.h>
int main(void){
int a , b, t;
scanf("%d%d", &a, &b);
t = a;
a = b;
b = t;
printf("%d %d\n", a, b);
return 0;
}
第二种方法是不用任何变量,使用强制相加,然后逐一分离,如下:
#include<stdio.h>
int main(void){
int a , b;
scanf("%d%d", &a, &b);//a = a1,b = b1
a = a + b;//a = a1 + b1
b = a - b;//b = a1 + b1 - b1 => b = a1
a = a - b;//a = a1 + b1 - (a1 + b1 - b1) => a = b1
printf("%d %d\n", a, b);
return 0;
}
第三种方法,输入与输出顺序颠倒,例如:
#include<stdio.h>
int main(void){
int a , b;
scanf("%d%d", &a, &b);
printf("%d %d\n", b, a);
return 0;
}
第四种方法是运用异或运算,示例:
#include<stdio.h>
int main(void){
int a , b;
scanf("%d%d", &a, &b);
a^=b^=a^=b;
printf("%d %d\n", a, b);
return 0;
}
还有一种是堆栈方式,改变出栈顺序,嵌入汇编如下:
push a
push b
pop a
pop b
当然也可用c语言来实现堆栈函数,然后来完成a,b交换。
总结:实现方式多种,有自己的优劣势。第一种常用,但多一个变量;第二种,少一个变量,但不常用;第三种简洁好用。第四种运用异或,看似简单,但难理解。第五种用堆栈的特性先进后出,改变出栈顺序实现交换。 |
|