题目描述:输入两个整数a和b,交换他两的值,然后输出
方法一
直接创建一个临时变量即可完成此功能
代码如下
int main()
{
int a = 0;
int b = 0;
printf("请输入两个整数:");
scanf("%d %d", &a, &b);
printf("交换前:%d%d\n", a, b);
int tmp = a;
a = b;
b = tmp;
printf("交换后:%d%d\n", a, b);
return 0;
}
程序运行结果如下:
方法二
如果将上面的代码写成一个函数的话,由于临时变量生命周期的影响,会导致没有交换,所以引进了第一种的改进版(指针版)。
代码如下
void swap(int* x, int* y)
{
int tmp = *x;
*x = *y;
*y = tmp;
}
int main()
{
int a = 0;
int b = 0;
printf("请输入两个整数:");
scanf("%d %d", &a, &b);
printf("交换前:%d%d\n", a, b);
swap(&a, &b);
printf("交换后:%d%d\n", a, b);
return 0;
}
程序运行结果如下:
上面两种方法都需要借助额外的辅助变量空间,接下来介绍两种不借助辅助变量空间便可完成交换的方法
方法三
用加减法来交换
int main()
{
int a = 0;
int b = 0;
printf("请输入两个整数:");
scanf("%d %d", &a, &b);
printf("交换前:%d%d\n", a, b);
a = a + b;
b = a - b;
a = a - b;
//swap(&a, &b);
printf("交换后:%d%d\n", a, b);
return 0;
}
方法四
用异或法来解决,(对应的二进制相同为0,相异为1),可以得到一个规律,一个整数与自己异或为0;与0异或为自己本身。
代码如下:
int main()
{
int a = 0;
int b = 0;
printf("请输入两个整数:");
scanf("%d %d", &a, &b);
printf("交换前:%d%d\n", a, b);
a = a ^ b;
b = a ^ b;
a = a ^ b;
//swap(&a, &b);
printf("交换后:%d%d\n", a, b);
return 0;
}
我们可以根据不同的情况来选择不同的代码。