在程序的编写过程中,我们经常会遇到需要交换两个整型变量的值,接下来,我将简单介绍一下,我知道的几种方式与理解,用C语言进行说明
1、引进临时变量的方式
这种方式也是初学者经常使用的一种方式,如题所说,就是在交换时引进一个临时变量,但此方法的缺点是创建临时变量时,增加系统资源的消耗;方法如下
int a = 10, b = 5;
int c;
c = a;
a = b;
b = c;
以上就是引进临时变量的方式,可以看出创建了临时变量c,就需要给c分配一个int大小的空间,也就增加了系统资源的消耗,不引进临时变量,是否可以交换两个变量的值呢,答案是肯定的,以下的几种方法就不需要引脚新的变量
2、算术运算的方式
int a = 10, b = 5;
a = a + b; // a(15) = a(10) + b(5);
b = a - b; // b(10) = a(15) - b(5);
a = a - b; // a(5) = a(15) - b(10);
这是可以用两个数求和然后相减的方式进行数据交换,弊端在于如果 x 和 y 的数值过大的话,超出 int 的值会损失精度
3、异或运算方式
int a = 10, b = 5;
a = a ^ b; //
b = a ^ b; // b = (a^b)^b;
a = b ^ a; // a = (b^a)^a;
利用位运算的方式进行数据的交换,利用的思想原理是:一个数异或同一个数两次,结果还是那个数,而且不会超出int范围
以上是我所了解的几种方式,比较常用的是方式三,异或方式,此方法不会超出整型变量的范围。