问题描述
对a,b两个数进行交换,a=10,b=20。
下面讲讲几种方法:
一、利用变量tmp进行交换
#include <stdio.h>
int main()
{
int a = 10;
int b = 20;
int tmp;
tmp = a;
a = b;
b = tmp;
printf("%d %d\n",a,b);
return 0;
}
二、使用加减法来进行交换,这种方法实际上就是先把 a+b 的结果暂时先保存在变量a中,然后通过这改变后的a和原始的b进行减法就可以得到交换后的b。
#include <stdio.h>
int main()
{
int a = 10;
int b = 20;
a = a + b;
b = a - b;
a = a - b;
printf("%d %d\n",a,b);
return 0;
}
三、使用异或的方法来进行交换,这种方法主要利用了异或的特性a ^ b的值先保存到a,因为a ^ b ^ b = a所以可以顺利完成交换。
#include <stdio.h>
int main()
{
int a = 10;//二进制为:0000 1010
int b = 20;//二进制为:0001 0100
a = a ^ b; //0000 1010 ^ 0001 0100 = 0001 1110
b = a ^ b; //0001 1110 ^ 0001 0100 = 0000 1010
a = a ^ b; //0001 1110 ^ 0000 1010 = 0001 0100
printf("%d %d\n",a,b);
return 0;
}