Java 快速交换 位操作的应用
2014-03-20 20:28
232 查看
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
相关文章推荐
- 低成本、高效率的Java Web应用快速开发利器-OpenJWeb快速开发平台1.8
- 快速地搜索手机文件引擎(JavaIO的应用)
- 使用 IDEA + Maven + Git 快速开发 Java Web 应用
- OpenJWeb(1.8) Java Web应用快速开发平台
- javascript中按位操作的应用,如何快速取整 判断字符串是否是包含某字符串
- Java实现交换排序之快速排序
- OpenJWeb2.61 Java Web应用快速开发平台全部开源公告
- 面向Java应用的快速Web服务支持工具 - Netrifex
- Java 应用开发源动力:免费软件,快速开发
- 分治算法的应用,快速排序java实现
- 面向Java应用的快速Web服务支持工具 - Netrifex
- Eclipse快速入门:远程调试Java应用
- JSF(Java Server Face)与在Web UI实现托拽式快速开发的应用
- 关于java的synchronized关键字,wait(),notify() 的例子,方便大家快速理解和应用。
- 使用 IDEA + Maven + Git 快速开发 Java Web 应用
- openjweb1.8 java web应用快速开发平台产品白皮书
- J2EE快速应用开发平台 工作流平台 数据交换 和 规则引擎 代码生成
- Java Web应用快速开发平台OpenJWeb(v1.6)增删改查页面生成器操作手册
- javaloader 新命令backupgroups restoregroups 快速备份和恢复手机上面安装的应用
- openjweb1.8 java web应用快速开发平台产品白皮书