【Java】不使用第三方变量交换两个变量的值


在语言学习和进行程序设计的时候,我们交换两个变量最常使用的方法是借助temp这个新的变量进行转换,代码如下:

-----------------------------------------

<--标准算法-->

-----------------------------------------

int a = 3, b = 4;

int temp = a;

a = b;

b = temp;

-----------------------------------------

这种方法易于理解,特别适合初学者了解计算机程序的特点,是赋值语句的经典应用,在实际开发中,此法简单明了,不会产生歧义,便于交流。

但是这个算法的弊端是需要借助第三方变量--临时变量,效率不是很高。

-----------------------------------------

下面介绍不借助临时变量怎么进行转换的方法

1、算术算法

简单而言,就是普通的 + 和 - 的运算来实现,代码如下:

-----------------------------------------

int a = 3, b = 4;

a = a+b;

b = a-b;

a = a-b;

-----------------------------------------

算术原理是:把a、b看做数轴上的点,围绕两点间的距离来进行计算。 

具体过程:

第一句“a = a+b”求出ab两点的距离之和,并且将其保存在a中;

第二句“b = a-b”求出a到原点的距离,并且将其保存在b中;

第三句“a = a-b”求出b到原点的距离,并且将其保存在a中。

完成交换。 

此算法与标准算法相比,多了三个计算的过程,但是没有借助临时变量

2、异或算法

通过异或运算也能实现变量的交换,这也许是最为神奇的,请看以下代码:

-----------------------------------------

int a = 3, b = 4;

a = a^b;

b = a^b;

a = a^b;

-----------------------------------------

此算法能够实现是由异或运算的特点决定的,通过异或运算能够使数据中的某些位翻转,其他位不变。这就意味着任意一个数与任意一个给定的值连续异或两次,值不变。 即:

a^b^b=a。将a=a^b代入b=a^b则得b=a^b^b=a;同理可以得到a=b^a^a=b;轻松完成交换。

异或运算最大的好处是直接进行二进制数据操作,大大节约了转换的时间效率。

-----------------------------------------

唠叨两句:

数学中的小技巧对程序设计而言具有相当的影响力,运用得当会有意想不到的效果。

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM