对于给定的两个整形变量的值,将两个值的内容进行交换的问题,从两个方面设计解决方案,下面为具体的算法分析及程序。
算法一:
先建立两个整形变量,并进行初始化。同时创建一个临时变量,通过这个自定义变量将两个整形变量的地址进行交换,并借助指针,从而达到交换两个整形变量内容的目的。
下面是具体的程序:
#include <stdio.h>
int main()
{
int a=10;
int b=20;
int *p2=&a;
int *p1=&b;
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
a=*p2;
b=*p1;
printf("%d %d",a,b);
return 0;
}
其中,temp是自定义变量,借助指针将两个整形变量的地址进行交换,能够得到a=20,b=10。程序也可以自定义一个交换函数swap,在main进行调用,得到的结果同上面。
上面的方法是创建一个临时变量,借助指针,将两个整形变量的内容进行交换。那么,如果不能够创建临时变量,又应该怎么实现呢?
算法二:
当不能创建一个临时变量时,我们可以对这两个整形变量对应的二进制数进行研究,能够发现对应二进制数之间的三种关系:
第一种:
将两个整形变量对应的二进制数进行按位异或,能够发现它们之间存在关系:
a=a^b;
b=a^b;
a=a^b;
利用这个关系,能够编写下面的程序:
#include <stdio.h>
int main()
{
int a=10;
int b=20;
a=a^b;
b=a^b;
a=a^b;
printf("%d %d",a,b);
return 0;
}
第二种:
两个整形变量的内容之间存在加、减关系,即:
a=a+b;
b=a-b;
a=a-b;
将上面程序对应的a、b异或关系的部分替换为加减关系,也能够得到同样的结果。
第三种:
两个整形变量的内容也存在乘、除关系,即:
a=a*b;
b=a/b;
a=a/b;
利用乘、除关系,也能够得到相应的结果。
分析:
这三种方法,最准确的是第一种。当整形变量的数据非常大时,加、减关系和乘、除关系就有可能发生溢出。
本文出自 “无心的执着” 博客,谢绝转载!