What is the difference between >>>
and >>
operators in Java?
9 Answers
>>
is arithmetic shift right, >>>
is logical shift right.
In an arithmetic shift, the sign bit is extended to preserve the signedness of the number.
For example: -2 represented in 8 bits would be 11111110
(because the most significant bit has negative weight). Shifting it right one bit using arithmetic shift would give you 11111111
, or -1. Logical right shift, however, does not care that the value could possibly represent a signed number; it simply moves everything to the right and fills in from the left with 0s. Shifting our -2 right one bit using logical shift would give 01111111
.
-
13While I agree and appreciate that arithmetic shifts can be used to multiply signed numbers by
2^k
, I find it weird that this is everyone's answer. A string of bits isn't a number, and>>
can always be used on any string of bits: it always does the same thing regardless of the role that string of bits is playing and regardless of whether it has a concept of 'sign'. Would it be OK to extend your already great answer with a discussion of the case when your operand is not being interpreted as a signed number? Does my complaint makes sense?– ZiggyNov 22, 2014 at 17:57 -
14Why do you say a string of bits isn't a number? Would you say a sequence of decimal digits isn't a number?– danbenDec 9, 2014 at 0:51
-
6@danben Discussing whether it is or isn't a number only makes sense if you link it to a context. If the internet is just electricity, then I agree that a String is just a number.– bvdbAug 17, 2015 at 10:30
-
1@danben but actually, I think what Ziggy was really refering to (imho), is that a
String
could also be regarded as achar[]
. He's not saying that achar
is not a number ; he's just saying that it's an unsigned number. I think that's where he's lost.– bvdbAug 17, 2015 at 10:33 -
12@Ziggy is right: Not every string of bits is a number, and not every sequence of decimal digits is a number. For example: Telephone numbers, post codes (in many countries) etc. are strings of decimal digits, but it doesn't make sense to add, subtract or multiply them, so they're not really numbers. They happen to be strings of decimal digits, but should be treated as strings of characters. (Post codes in Canada and UK contain letters and digits.) Dec 15, 2017 at 2:00
>>>
is unsigned-shift; it'll insert 0. >>
is signed, and will extend the sign bit.
JLS 15.19 Shift Operators
The shift operators include left shift
<<
, signed right shift>>
, and unsigned right shift>>>
.The value of
n>>s
isn
right-shifteds
bit positions with sign-extension.The value of
n>>>s
isn
right-shifteds
bit positions with zero-extension.
System.out.println(Integer.toBinaryString(-1));
// prints "11111111111111111111111111111111"
System.out.println(Integer.toBinaryString(-1 >> 16));
// prints "11111111111111111111111111111111"
System.out.println(Integer.toBinaryString(-1 >>> 16));
// prints "1111111111111111"
To make things more clear adding positive counterpart
System.out.println(Integer.toBinaryString(121));
// prints "1111001"
System.out.println(Integer.toBinaryString(121 >> 1));
// prints "111100"
System.out.println(Integer.toBinaryString(121 >>> 1));
// prints "111100"
Since it is positive both signed and unsigned shifts will add 0 to left most bit.
Related questions
- Right Shift to Perform Divide by 2 On -1
- Is shifting bits faster than multiplying and dividing in Java? .NET?
- what is c/c++ equivalent way of doing ‘>>>’ as in java (unsigned right shift)
- Negative logical shift
- Java’s >> versus >>> Operator?
- What is the difference between the Java operators >> and >>>?
- Difference between >>> and >> operators
- What’s the reason high-level languages like C#/Java mask the bit shift count operand?
1 >>> 32 == 1
>>>
will always put a 0 in the left most bit, while >>
will put a 1 or a 0 depending on what the sign of it is.
They are both right-shift, but >>>
is unsigned
From the documentation:
The unsigned right shift operator ">>>" shifts a zero into the leftmost position, while the leftmost position after ">>" depends on sign extension.
-
14
-
1
-
I suppose that
>>>
is unsigned, but why does7>>32=7
? I ran a loop that did one shift at a time and saw that after32
shifts, it came back to7
. The only way that this could make sense is that for each number shifted out, it entered an "outer circle." After32
shifts, it reached somehow back to it's position, but obviously that still doesn't make sense. What is going on?– Ian LMar 30, 2017 at 2:39 -
-
The logical right shift (v >>> n
) returns a value in which the bits in v
have been shifted to the right by n
bit positions, and 0's are shifted in from the left side. Consider shifting 8-bit values, written in binary:
01111111 >>> 2 = 00011111
10000000 >>> 2 = 00100000
If we interpret the bits as an unsigned nonnegative integer, the logical right shift has the effect of dividing the number by the corresponding power of 2. However, if the number is in two's-complement representation, logical right shift does not correctly divide negative numbers. For example, the second right shift above shifts 128 to 32 when the bits are interpreted as unsigned numbers. But it shifts -128 to 32 when, as is typical in Java, the bits are interpreted in two's complement.
Therefore, if you are shifting in order to divide by a power of two, you want the arithmetic right shift (v >> n
). It returns a value in which the bits in v
have been shifted to the right by n
bit positions, and copies of the leftmost bit of v are shifted in from the left side:
01111111 >> 2 = 00011111
10000000 >> 2 = 11100000
When the bits are a number in two's-complement representation, arithmetic right shift has the effect of dividing by a power of two. This works because the leftmost bit is the sign bit. Dividing by a power of two must keep the sign the same.
Read more about Bitwise and Bit Shift Operators
>> Signed right shift
>>> Unsigned right shift
The bit pattern is given by the left-hand operand, and the number of positions to shift by the right-hand operand. The unsigned right shift operator >>>
shifts a zero into the leftmost position,
while the leftmost position after >>
depends on sign extension.
In simple words >>>
always shifts a zero into the leftmost position whereas >>
shifts based on sign of the number i.e. 1 for negative number and 0 for positive number.
For example try with negative as well as positive numbers.
int c = -153;
System.out.printf("%32s%n",Integer.toBinaryString(c >>= 2));
System.out.printf("%32s%n",Integer.toBinaryString(c <<= 2));
System.out.printf("%32s%n",Integer.toBinaryString(c >>>= 2));
System.out.println(Integer.toBinaryString(c <<= 2));
System.out.println();
c = 153;
System.out.printf("%32s%n",Integer.toBinaryString(c >>= 2));
System.out.printf("%32s%n",Integer.toBinaryString(c <<= 2));
System.out.printf("%32s%n",Integer.toBinaryString(c >>>= 2));
System.out.printf("%32s%n",Integer.toBinaryString(c <<= 2));
output:
11111111111111111111111111011001
11111111111111111111111101100100
111111111111111111111111011001
11111111111111111111111101100100
100110
10011000
100110
10011000
-
Thanks. Just want to add a comment to reference the bit representation for Integer.MAX_VALUE, Integer.MIN_VALUE, -1, 0, 1. eg:
System.out.println(Integer.MAX_VALUE + ": " + String.format("%32s", Integer.toBinaryString(Integer.MAX_VALUE)).replace(' ', '0'))
; Integer.MAX_VALUE:01111111111111111111111111111111;
Integer.MIN_VALUE:10000000000000000000000000000000;
-1:11111111111111111111111111111111;
0:00000000000000000000000000000000;
1:00000000000000000000000000000001
Aug 22, 2018 at 6:15
The right shift logical operator (>>> N
) shifts bits to the right by N positions, discarding the sign bit and padding the N left-most bits with 0's. For example:
-1 (in 32-bit): 11111111111111111111111111111111
after a >>> 1
operation becomes:
2147483647: 01111111111111111111111111111111
The right shift arithmetic operator (>> N
) also shifts bits to the right by N positions, but preserves the sign bit and pads the N left-most bits with 1's. For example:
-2 (in 32-bit): 11111111111111111111111111111110
after a >> 1
operation becomes:
-1: 11111111111111111111111111111111
>> Signed right shift
>>> Unsigned right shift
Example:-
byte x, y; x=10; y=-10;
SOP("Bitwise Left Shift: x<<2 = "+(x<<2));
SOP("Bitwise Right Shift: x>>2 = "+(x>>2));
SOP("Bitwise Zero Fill Right Shift: x>>>2 = "+(x>>>2));
SOP("Bitwise Zero Fill Right Shift: y>>>2 = "+(y>>>2));
output would be :-
Bitwise Left Shift: x<<2 = 40
Bitwise Right Shift: x>>2 = 2
Bitwise Zero Fill Right Shift: x>>>2 = 2
Bitwise Zero Fill Right Shift: y>>>2 = 1073741821
>>(signed) will give u different result for 8 >> 2, -8 >> 2.
right shift of 8
8 = 1000 (In Binary)
perform 2 bit right shift
8 >> 2:
1000 >> 2 = 0010 (equivalent to 2)
right shift of -8
8 = 1000 (In Binary)
1's complement = 0111
2's complement:
0111 + 1 = 1000
Signed bit = 1
perform 2 bit right shift (on 2's co result)
8 >> 2:
1000 >> 2 = 1110 (equivalent to -2)
>>(unsigned) will give u same result for 8 >>> 2, -8 >>> 2.
unsigned right shift of 8
8 = 1000
8 >>> 2 = 0010
unsigned right shift of -8
-8 = 1000
-8 >>> 2 = 0010