位运算技巧整理
浏览:1138次 出处信息
位运算技巧整理
基础
异或^
两个操作数的位中,相同则结果为0,不同则结果为1。
与&
两个数都转为二进制,然后从高位开始比较,如果两个数都为1则为1,否则为0。
或|
两个数都转为二进制,然后从高位开始比较,两个数只要有一个为1则为1,否则就为0。
非~
如果位为0,结果是1,如果位为1,结果是0.
对数组异或操作,结果值与数组中的数字顺序无关
publicstaticvoidmain(String[] args) { int[] array = {6,5,3,2,4,1}; intv = 0; for(inti = 0;i < array.length;i++) { v ^= array[i]; } System.out.println("数组异或值是:"+ v); } [/java] 如果一个数组中所有数字都出现了偶数次,只有一个数字出现了一次。可以利用一个数和0异或还是自己,一个数和自己异或是0的原理,快速找到只出现一次的数字。 <h2> 取余数</h2> 如果一个数是2的正数次幂。另外一些数和这个数相除,取余数。 publicstaticvoidmain(String[] args) { intnum = 123; intlen = 32; intn = num % len; intm = num & (len - 1); System.out.println("m="+ m +",n="+n);
十进制转二进制
给定的数循环除以2,直到商为0或者1为止。将每一步除的结果的余数记录下来,然后反过来就得到相应的二进制了。计算机内部表示数的字节长度是固定的,比如8位,16位,32位。所以在高位补齐,java中字节码是8位的,所以高位补齐就是00001000.
publicstaticString toBinary(intnum) { String str = ""; while(true) { str = num % 2+ str; num /= 2; if(num == 0) { break; } } returnstr; }
二进制转十进制
去掉高位,然后从个位开始计算2的幂(个位是0),乘以对应位数上的数字。然后,把得到的数值相加。
如,8 的二进制位是 00001000。则二进制转十进制数:
(2的0次幂)*0+(2的1次幂)*0+(2的2次幂)*0+(2的3次幂)*1= 8
建议继续学习:
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
扫一扫订阅我的微信号:IT技术博客大学习
<< 前一篇:活动 Web 页面人机识别验证的探索与实践
后一篇:对话任务中的“语言-视觉”信息融合研究 >>
文章信息
- 作者:信海龙 来源: 博学无忧
- 标签: 位运算
- 发布时间:2020-02-05 15:09:47
近3天十大热文
- [55] Oracle MTS模式下 进程地址与会话信
- [55] IOS安全–浅谈关于IOS加固的几种方法
- [54] 如何拿下简短的域名
- [53] 图书馆的世界纪录
- [53] android 开发入门
- [52] Go Reflect 性能
- [49] 【社会化设计】自我(self)部分――欢迎区
- [49] 读书笔记-壹百度:百度十年千倍的29条法则
- [38] 程序员技术练级攻略
- [32] 视觉调整-设计师 vs. 逻辑