ITeye博客

Java中的位操作

hellsing42 · 2008-04-09 15:40 · j2se基础 · Markdown

对于java这种语言来说,位操作符比较少用到

&:按位与。

|:按位或。

^:按位异或。

~:按位取反。

<<:左移,高位插0,否则插1;

:右移,高位插0,否则插1;

:无符号右移,无论正负,高位插0

1.<<

逻辑左移,右边补0,符号位和其他位一样.

正数:

x<<1一般相当于2x,但是可能溢出.

溢出范围: 230~(231-1) 二进制表示 010000...000到01111....1111,移位后最高为变为1了,变成负数了.

负数:

x<<1一般也相当于2x,也有可能溢出.所以, x*32可以写成x<<5

溢出范围: -231~-(230+1)二进制表示10000...000到101111...1111,移位后最高为变成0了,变成正数了.

2.>>

算术右移,和上面的不对应,为正数时左边补0,为负数时左边补1.

x>>1,相当于x/2,余数被舍弃,因为这个是缩小,所以不会溢出.

不过有一点要注意: -1右移多少位都是-1.

另外舍弃的余数是正的, 3>>1=1 舍弃的余数是1.

-3>>1=-2 舍弃的余数也是1,而不是-1.

对于正数 x>>1和x/2相等

对于负数 x>>1和x/2不一定相等.

3.>>>

逻辑右移,这个才是和<<对应的

这个把符号位一起移动,左边补0

对于正数,>>>和>>是一样的

对于负数,右移之后就变成正数了.

可以使用Integer.toBinaryString(int i)来看01比特,更加直观.

评论(0)

暂无评论。

评论功能维护中,当前仅展示历史评论。