A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

这是个很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交换。
总结:实现方式多种,有自己的优劣势。第一种常用,但多一个变量;第二种,少一个变量,但不常用;第三种简洁好用。第四种运用异或,看似简单,但难理解。第五种用堆栈的特性先进后出,改变出栈顺序实现交换。

10 个回复

倒序浏览
貌似第二种比第一种还要耗资源
第三种局限性太强了
我喜欢用异或。
回复 使用道具 举报
第一种:可读性强
第二种和第四种:高大上
回复 使用道具 举报
说的有道理 时间换空间 空间换时间 各有千秋 不错
回复 使用道具 举报
第一种可读性好 ,这个是排第一的要素,异或也不错,其他栈之类的高大上会的人不多吧。
回复 使用道具 举报
没想到有这么多方法,受教了
回复 使用道具 举报
#include<stdio.h>
int main(void){
int a=0 , b =0 ;
scanf("%d%d", &a, &b);
a= a+ b;   //先相加
b= a - b;  //再相减
a= a -b ; // 再相减
printf("%d %d\n", a, b);
return 0;
}
回复 使用道具 举报
菜逼 中级黑马 2016-3-22 00:43:05
8#
第三种纯属扯蛋用的吧..
回复 使用道具 举报
蒙圈的小明 来自手机 初级黑马 2016-3-22 09:58:03
9#
两个数据的话几种都可以,不过用异或最喜欢来自: iPhone客户端
回复 使用道具 举报
没想到有这么多方法,我只知道前两种,学习了
回复 使用道具 举报
多谢分享
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马