交换两个整型变量的值
有以下三种方法:1.创建临时变量;2.求和做差;3.按位异或。
1. 创建临时变量:引入一个变量tmp存放其中一个待交换变量a,再对待交换变量赋值即可。
#include <stdio.h>
int main()
{
int a = 10;
int b = 20;
int tmp = 0;
scanf("%d%d", &a, &b);
printf("a = %d b = %d\n", a, b);
tmp = a;
a = b;
b = tmp;
printf("a = %d b = %d\n", a, b);
system("pause");
return 0;
}
2. 在不引入变量的前提下,交换两个数的内容。其思路是,将这两个数求和然后赋给其中一个变量a,变量a减去变量b就能得到原来的a的值。
但是,这个方法存在一定的局限性,如果参与交换的两个数比较大,那么a+b的值大小 会超过整型数据类型分配的内存空间,使值溢出,结果出现错误。
#include <stdio.h>
int main()
{
int a = 10;
int b = 20;
scanf("%d%d", &a, &b);
printf("a = %d, b = %d\n", a, b);
a = a + b; //a的值被重新赋值,现在a=30, b=20
b = a - b; //a-b 的值是原来a的值 将这个结果赋给b,则b已经完成了交换,b的值发生了改变 即b中现在是原来a的值
a = a - b; //a-b 的值是原来b的值 将这个结果赋给啊,完成整型变量的交换
printf("a = %d,b = %d\n", a, b);
system("pause");
return 0;
}
3. 按照(二进制)位异或 的方法交换数据。在计算机中,所有的数据都是以二进制0,1形式存储的;比如10 在计算机中的存储序列为1010, 20在计算中的存储序列为 10100。 按位异或的规则是:不同为1,相同为0,即对应二进制位上 是1和0时,结果为1,否则为0;
所以,异或的作用就是产生了一段序列。当参与异或运算的数遇到这一段序列时,会翻译出另外一个数。可以类比生物学中的tRNA参与翻译的过程来帮助理解。
因此,代码可以写成:
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf("%d%d",&a,&b);
printf("a = %d b = %d", a, b); // /假设输入a=10, b=20; a 二进制序列:01010
// b 二进制序列:10100
a = a ^ b; // a = 11110
b = a ^ b;
a = a ^ b;
printf("\na = %d b = %d\n", a, b);
return 0;
}