对于给定的两个整形变量的值,将两个值的内容进行交换的问题,从两个方面设计解决方案,下面为具体的算法分析及程序。
算法一:先建立两个整形变量并初始化,同时创建一个临时变量,通过这个自定义变量将这两个整形变量的内容进行交换。
#include<stdio.h>
int main()
{
int a = 20;
int b = 10;
int temp = a;
a = b;
b = temp;
printf("a = %d\n", a);
printf("b = %d\n", b);
return 0;
}
算法二: 先建立两个整形变量,并进行初始化。同时创建一个临时变量,通过这个自定义变量将两个整形变量的地址进行交换,并借助指针,从而达到交换两个整形变量内容的目的。
#include <stdio.h>
int main()
{
int a = 20;
int b = 10;
int *p2 = &a;
int *p1 = &b;
int temp;
temp = *p1;
*p1 = *p2;
*p2 = temp;
a = *p2;
b = *p1;
printf("a = %d\n", a);
printf("b = %d\n", b);
return 0;
}
上面的方法是创建一个临时变量,借助指针,将两个整形变量的内容进行交换。那么,如果不能够创建临时变量,又应该怎么实现呢?
算法三:两个整形变量的内容之间存在加、减关系,从而得出以下
#include<stdio.h>
int main()
{
int a = 20;
int b = 10;
a = a + b;
b = a - b;
a = a - b;
printf("a = %d\n", a);
printf("b = %d\n", b);
return 0;
}
注意:当整形变量的值非常大时,加、减关系就可能发生溢出。
算法四: 当不能创建一个临时变量时,我们可以对这两个整形变量对应的二进制数进行研究,将两个整形变量对应的二进制数进行按位异或,能够发现它们之间存在关系:
a = a ^ b;
b = a ^ b;
a = a ^ b;
利用这个关系,代码如下:
#include<stdio.h>
int main()
{
int a = 20;
int b = 10;
a = a ^ b;
b = a ^ b;
a = a ^ b;
printf("a = %d\n", a);
printf("b = %d\n", b);
return 0;
}