Java 快速交换 位操作的应用

 Java快速交换两个数的值

2010-10-22 15:30:19

标签： 算法  休闲  职场

原创作品，允许转载，转载时请务必以超链接形式标明文章  原始出处 、作者信息和本声明。否则将追究法律责任。 http://wujuxiang.blog.51cto.com/2250829/409196

通过使用异或运算，可以快速将两个数的值交换：原理如下：

我们知道异或是相同取0相反取1，如：

 0101异或1101的结果是1000。如对两个数，经过三次进行异或运行后的结果是这两个数的值互换。如 a = 0101, b=1101,则进行的操作如下：

第一次异或运算： a = a ^b = 1000
第二次异或运算： b = a^b = 0101
第三次异或运算： a = a^b = 1101

至此，a和b这两个数的值已经互换了，并且没有使用到额外的储存空间。
那么，能不能直接写一个函数直接将a和b作为值参数进行数值互换呢。答案是否定的。我们知道函数参数的以值传递方式是对参数的值拷贝到当前函数栈帧中，相当于对传递过来的参数作一个内存拷贝吧。这样，传递过来的参数值改变并没有影响到原来与参数的变量或常量的值。如果是传递过来的是引用，结果就不一样了。

使用java语言简单实现如下：

public static void quickSwap(int vaules[]){
   values[0] = values[0]^values[1];
   values[1] = values[0]^values[1];
   values[0] = values[0]^values[1];
}

本文出自 “有思想的代码” 博客，请务必保留此出处http://wujuxiang.blog.51cto.com/2250829/409196