Java位移运算符
Java
位移运算符分为两大类:
- 左移
- 右移
x = x << n
左移运算是将二进制位串向左移动n
位,低位补0,而左移运算符号没有带符号和不带符号的概念。
右移运算是将二进制位串向右移动n
位,右移运算符有带符号和不带符号的概念:
- 带符号右移:
>>
,保留最高位(符号位),其余的高位补0,带符号右移保留被右移的数的正负符号,例如-1
对应的二进制位串为11111111 11111111 11111111 11111111
,则带符号右移1位为:10111111 11111111 11111111 11111111
; - 不带符号右移 :
>>>
,不保留最高位(符号位),高位统一补0,不带符号右移不保留被右移的数的正负符号,例如-1
对应的二进制位串为11111111 11111111 11111111 11111111
,则**不带符号右移**1位为:01111111 11111111 11111111 11111111
;
x >> n
- 对于
int
类型,位移运算符移动的位数n
需要先和31
(11111
)进行&
操作,相当于位移数都是小于32的。 - 对于
long
类型,位移运算符移动的位数n
需要先和63
(111111
)进行&
操作,相当于位移数都是小于64的。
int
数位移32
位后和原数一样,long
数位移64
位后和原数一样。
所以:
-1 >> 32 == -1
,-1 >>> 32 == -1, -1 << 32 == -1
为真;因为
-1
的二进制为:11111111 11111111 11111111 11111111
,所以int
和long
类型数分别位移31
位和63
位,等价于位移-1
,int x, x >> -1 == x >> 31
为真,long x, x >> -1 == x >> 63
为真。