位运算符详细总结
2016-04-16 11:56
405 查看
java的位运算符好像用得不是太多,不过既然看到了,就来总结一下吧:
位运算:位运算时把数先转为二进制的补码形式(类型为int,长度为32位),然后用不同的规则比较得出补码,计算回原码就是最后结果。
举例:5 & 1 = 1
0101
0001
————
0001
举例:5 & 1 = 5
0101
0001
————
0101
举例:5 & 1 = 4
0101
0001
————
0100
举例:~ 5 = -6
0101
————
补码1010 最高位1为负数,所以原码会和补码不同,需要计算
反码1001 反码=补码-1
原码1110 原码=反码取反(最高位不动)
举例:5 << 2 = 20
0000 0101
——————
0001 0100
举例:-5 >> 2 = -2
原码:1000 0000 0000 0000 0000 0000 0000 0101
反码:1111 1111 1111 1111 1111 1111 1111 1010
补码:1111 1111 1111 1111 1111 1111 1111 1011
————————————————————————
补码:1111 1111 1111 1111 1111 1111 1111 1110
反码:1111 1111 1111 1111 1111 1111 1111 1101
原码:1000 0000 0000 0000 0000 00000000 0010
举例:-5 >>> 2 = 1073741822
原码:1000 0000 0000 0000 0000 0000 0000 0101
反码:1111 1111 1111 1111 1111 1111 1111 1010
补码:1111 1111 1111 1111 1111 1111 1111 1011
————————————————————————
补码:0011 1111 1111 1111 1111 1111 1111 1110
位运算:位运算时把数先转为二进制的补码形式(类型为int,长度为32位),然后用不同的规则比较得出补码,计算回原码就是最后结果。
1.位运算符 & (“与”)
规则:同为 1 则结果为 1,其他情况都是 0举例:5 & 1 = 1
0101
0001
————
0001
2.位运算符 | (“或”)
规则:有 1 则结果为 1,所以仅当都为 0 的时候为0举例:5 & 1 = 5
0101
0001
————
0101
3.位运算符 ^ (“异或”)
规则:两边不同则结果为 1,相同为0举例:5 & 1 = 4
0101
0001
————
0100
4.位运算符 ~ (“非”)
规则:按位取反,1变0,0变1举例:~ 5 = -6
0101
————
补码1010 最高位1为负数,所以原码会和补码不同,需要计算
反码1001 反码=补码-1
原码1110 原码=反码取反(最高位不动)
5.位运算符 << (“左移”)
规则:向左移动操作数,高阶位(符号位后一位)丢弃,末位补0举例:5 << 2 = 20
0000 0101
——————
0001 0100
6.位运算符 >> (“右移”)
规则:向右移动操作数,移除的值丢弃,正数左端补0,负数左端补1举例:-5 >> 2 = -2
原码:1000 0000 0000 0000 0000 0000 0000 0101
反码:1111 1111 1111 1111 1111 1111 1111 1010
补码:1111 1111 1111 1111 1111 1111 1111 1011
————————————————————————
补码:1111 1111 1111 1111 1111 1111 1111 1110
反码:1111 1111 1111 1111 1111 1111 1111 1101
原码:1000 0000 0000 0000 0000 00000000 0010
7.位运算符 > >> (“无符号右移”)
规则:向右移动操作数,移除的值丢弃,左端补0举例:-5 >>> 2 = 1073741822
原码:1000 0000 0000 0000 0000 0000 0000 0101
反码:1111 1111 1111 1111 1111 1111 1111 1010
补码:1111 1111 1111 1111 1111 1111 1111 1011
————————————————————————
补码:0011 1111 1111 1111 1111 1111 1111 1110
相关文章推荐
- 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简单理解
- c++11 + SDL2 + ffmpeg +OpenAL + java = Android播放器
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树