移位

位运算中大多数操作都是向左移位和向右移位。在Java中,这对应着<<和>>这两个操作符,示例如下:
/* 00000001 << 1 = 00000010 */ 1 << 1 == 2 /* 00000001 << 3 = 00001000 */ 1 << 3 == 8 /* 11111111 11111111 11111111 11110000 >> 4 = 11111111 11111111 11111111 11111111 */ 0xFFFFFFF0 >> 4 == 0xFFFFFFFF /* 00001111 11111111 11111111 11111111 >> 4 = 00000000 11111111 11111111 11111111 */ 0x0FFFFFFF >> 4 == 0x00FFFFFF
注意:向右移位是有符号操作符。和许多语言一样,Java使用最高位来表示数值的正负,负数的最高位永远为1。一个以1开头的二进制数移位后还将以1开头,一个以0开头的二进制树移位后还将以0开头。所以要小心:Java是可以在整数中进行位运算的。
你可以使用叫作“无符号右移”运算符的第三个操作符:>>> 来实现以“0”填充的移位,这种移位会忽略符号位并总是用“0”来填充。
/* 10000000 00000000 00000000 00000000 >>> 1 = 01000000 00000000 00000000 00000000 */ 0x80000000 >>> 1 == 0x40000000 /* 10000000 00000000 00000000 00000000 >> 1 = 11000000 00000000 00000000 00000000 */ 0x80000000 >> 1 == 0xC0000000
最大的用途之一是迅速求2的幂。1向左移位1位是2,移2位是4,移3位是8…… 相似的,向右移1位相当于是把该数除以2。
另一个用途便是创建掩码。位掩码可用于屏蔽或者修改一个二进制数中的某些指定位,下一部分会进行详细讲解。假如我们想要创建一个
00001000的掩码,代码十分简单:
int bitmask = 1 << 3;
你可以使用位运算操作符来创建更复杂的掩码,下一部分同样会讲解位运算操作符。
位运算操作符
以下是Java中四个常见的位操作符:
1010 & 0101 == 0000 1100 & 0110 == 0100 1010 | 0101 == 1111 1100 | 0110 == 1110 ~1111 == 0000 ~0011 == 1100 1010 ^ 0101 == 1111 1100 ^ 0110 == 1010
比如,你可以通过“或”运算,把一个二进制数上的指定位“设置”为1,并且不会影响到其他位。
10000001 | 00100000 = 10100001 /* 第五位设为1 */ 10000001 | 1 << 5 = 10100001 /* 同样作用 */ 00000000 | 1 << 2 | 1 << 5 = 00100100
如果你想要选择性的把某位设为0,你可以让数与一个全1但是某位为0的数相与。
01010101 & ~(1<<2) == 01010101 & 11111011 == 01010001
关于位顺序
假设最高位是在左边:
10010110 ^ ^ | |------- 第 0 位 | |-------------- 第 7 位
注意,第0位的值是2^0,第一位是2^1,……,第7位的值是2^7。
使用ParseInt
在你的代码里操作二进制数字的便利方法是使用Integer.parseInt()方法。Integer.parseInt(“101″,2)代表着把二进制数101转换为十进制数(5)。这意味着,利用这个方法你甚至可以在for循环里使用二进制数字:
/* 从5到15的循环 */
for (int b = Integer.parseInt("0101",2); b <= Integer.parseInt("1111",2); b++) {
/* 做些什么 */
}
位读写
建议:自己实现一个用来把二进制位(比特)转换为流并读写的类,尽量不要使用Java的输入输出流,因为Java的流只能按字节操作。你会觉得“给我接下来的N个比特”和“把指针往前移M位”这种功能是非常实用的。比如,你可以读取足够的数据来确定最长的霍夫曼编码的长度,当你得到你刚刚读取的霍夫曼编码的实际长度之后,你就可以把指针往前移相应长度。一个这样的类可以把位运算丑陋的一面划分成一个眼熟的代码块。
类似的,如果你追求速度的话,那你会意外的发现表查找是如此强大。假如你有一个霍夫曼编码以0开头,并且其他的编码长度均为3而且以1开头,这意味着你需要一个可以容纳8(2^3)个项的表格,你的表格可能是这样的:
char code[8]; int codelen[8]; code[0] = 'a'; codelen[0] = 1; code[1] = 'a'; codelen[1] = 1; code[2] = 'a'; codelen[2] = 1; code[3] = 'a'; codelen[3] = 1; code[4] = 'b'; codelen[4] = 3; code[5] = 'c'; codelen[5] = 3; code[6] = 'd'; codelen[6] = 3; code[7] = 'e'; codelen[7] = 3;
通过两次查找,你就可以定位到你要找的字符,并且还可以知道下一个字符在前面多少位置。这可要比某些一遍遍的循环去查找全部字符要划算的多,也更节省内存。
以上所述是小编给大家介绍的Java二进制操作(动力节点Java学院整理),希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对网站的支持!
# java
# 二进制操作
# 二进制
# java 判断二进制文件的方法
# 利用Java读取二进制文件实例详解
# java数据类型与二进制详细介绍
# 详谈Java中的二进制及基本的位运算
# Java 中二进制转换成十六进制的两种实现方法
# Java字符串转成二进制码的方法
# Java实现较大二进制文件的读、写方法
# java将一个整数转化成二进制代码示例
# 你可以
# 二进制数
# 掩码
# 设为
# 霍夫曼
# 将以
# 转换为
# 你就可以
# 小编
# 都是
# 如果你
# 是在
# 给我
# 还可以
# 是有
# 这意味着
# 你会
# 在此
# 是这样
# 一是
相关文章:
微网站制作教程,我微信里的网站怎么才能复制到浏览器里?
制作旅游网站html,怎样注册旅游网站?
如何通过NAT技术实现内网高效建站?
如何选择长沙网站建站模板?H5响应式与品牌定制哪个更优?
网站制作知乎推荐,想做自己的网站用什么工具比较好?
建站VPS配置与SEO优化指南:关键词排名提升策略
如何用PHP工具快速搭建高效网站?
C++如何使用std::optional?(处理可选值)
ppt制作免费网站有哪些,ppt模板免费下载网站?
如何选择域名并搭建高效网站?
制作网站的网址是什么,请问后缀为.com和.com.cn还有.cn的这三种网站是分别是什么类型的网站?
齐河建站公司:营销型网站建设与SEO优化双核驱动策略
如何通过.red域名打造高辨识度品牌网站?
一键网站制作软件,义乌购一件代发流程?
如何快速启动建站代理加盟业务?
胶州企业网站制作公司,青岛石头网络科技有限公司怎么样?
网站制作壁纸教程视频,电脑壁纸网站?
用v-html解决Vue.js渲染中html标签不被解析的问题
香港服务器WordPress建站指南:SEO优化与高效部署策略
建站之星代理费用多少?最新价格详情介绍
湖州网站制作公司有哪些,浙江中蓝新能源公司官网?
宝塔新建站点报错如何解决?
公司门户网站制作公司有哪些,怎样使用wordpress制作一个企业网站?
常州企业网站制作公司,全国继续教育网怎么登录?
家庭建站与云服务器建站,如何选择更优?
如何处理“XML格式不正确”错误 常见XML well-formed问题解决方法
商务网站制作工程师,从哪几个方面把握电子商务网站主页和页面的特色设计?
定制建站平台哪家好?企业官网搭建与快速建站方案推荐
杭州银行网站设计制作流程,杭州银行怎么开通认证方式?
电商网站制作公司有哪些,1688网是什么意思?
广德云建站网站建设方案与建站流程优化指南
如何在万网自助建站平台快速创建网站?
建站之星代理商如何保障技术支持与售后服务?
头像制作网站在线观看,除了站酷,还有哪些比较好的设计网站?
代购小票制作网站有哪些,购物小票的简要说明?
php能控制zigbee模块吗_php通过串口与cc2530 zigbee通信【介绍】
如何用好域名打造高点击率的自主建站?
如何选择美橙互联多站合一建站方案?
如何用wdcp快速搭建高效网站?
高防服务器租用如何选择配置与防御等级?
公司门户网站制作流程,华为官网怎么做?
重庆市网站制作公司,重庆招聘网站哪个好?
linux top下的 minerd 木马清除方法
如何制作网站标识牌,动态网站如何制作(教程)?
宝塔面板创建网站无法访问?如何快速排查修复?
长沙做网站要多少钱,长沙国安网络怎么样?
建站之星ASP如何实现CMS高效搭建与安全管理?
专业制作网站的公司哪家好,建立一个公司网站的费用.有哪些部分,分别要多少钱?
网站视频怎么制作,哪个网站可以免费收看好莱坞经典大片?
建站ABC备案流程中有哪些关键注意事项?
*请认真填写需求信息,我们会在24小时内与您取得联系。