java:判断二进制数据中第n位是否为1
2015-09-29 14:10
841 查看
可以使用位运算来判断。
逻辑与就是两者都为真的时候才为真,其他真假,假真,假假的运算结果都是假。二进制写法如下
如果想判断十进制数 d 的二进制第n位是否是1,应该用以下的数m来进行&运算
m = 1 << n-1 (n是大于0的整数)
以上公式
n=1的时候m=1
n=2的时候m=2
n=3的时候m=4
n=4的时候m=8
...
如果同时mask多个位,只需要将m相加即可。
例如第2位和第3位, 将m2+m3 = 2 + 4 = 6
例:获取10的二进制表示中的第2位是否为1:
m= 1 << (2-1) = 2;
1010
0010 &
————————
0010
结果不是0, 所以说明第二位是1.
根据boolean设置二进制第n位的值: private void setFlag(int mask, boolean b) {
if (b) {
flags |= mask;
} else {
flags &= ~mask;
}
}
拓展学习链接:
位运算
位运算应用技巧
Java位操作方法,位运算实际应用(简单总结)
&是位的与运算符,是指二进制数按位“与”的操作,
逻辑与就是两者都为真的时候才为真,其他真假,假真,假假的运算结果都是假。二进制写法如下
1 & 1 = 1 , 1 & 0 = 0 , 0 & 1 = 0, 0 & 0 = 0
如果想判断十进制数 d 的二进制第n位是否是1,应该用以下的数m来进行&运算
m = 1 << n-1 (n是大于0的整数)
以上公式
n=1的时候m=1
n=2的时候m=2
n=3的时候m=4
n=4的时候m=8
...
如果同时mask多个位,只需要将m相加即可。
例如第2位和第3位, 将m2+m3 = 2 + 4 = 6
例:获取10的二进制表示中的第2位是否为1:
m= 1 << (2-1) = 2;
10 & 2二进制是
1010
0010 &
————————
0010
结果不是0, 所以说明第二位是1.
根据boolean设置二进制第n位的值: private void setFlag(int mask, boolean b) {
if (b) {
flags |= mask;
} else {
flags &= ~mask;
}
}
拓展学习链接:
位运算
位运算应用技巧
Java位操作方法,位运算实际应用(简单总结)
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树
- [原创]java局域网聊天系统