交换2个数值的方法

如何交换2个变量的值?一般来说,想到的方法是再找一个临时变量,通过一种顺序存放的方式来达到交换值的效果。
比如有a,b这2个变量。取同类型的变量temp。
交换2个数值的方法
temp = a ; a = b ; b = temp ;
这样就完成了交换。

但这样做的话会多使用一个temp的内存。如果没有溢出的问题,可以尝试加减法。
a = a + b ; b = a - b ; a = a - b ;
换成数学运算来表示,a1 = a + b ; b1 = a1 - b = a + b - b = a ; a = a1 - b1 = a + b - a = b ;
完成整个运算无需temp。

还有一种方法,使用异或运算。
2个变量a和b。方法如下:
a = a^b ;  b =  b^a ; a = a^b ;
交换的过程:
a1 = a^b ; 
b1 = b^a1 = b^a^b = a ; 
a1 = a1^b1 = a^b^a = b ;
这里的b1与a1就是我们想要的。

/*----------------------- 关于异或运算 ---------------------*/
异或,相同为0,不同为1 。 
真值表:
a^b 0 1
0 0 1
1 1 0
根据真值表我们可以得到:a^a = 0 ; b^0 = b ;
假设t = 0011 ;那么 t^0000 = 0011 ^ 0000 = 0011 ;
       t^1111 = 0011 ^ 1111 = 1100 ;
上一篇:Android中获取网页表单中的数据


下一篇:Android - 读取文件存储的数据