Home >Java >javaTutorial >JAVA shift operator
The shift operator is to shift numbers based on binary. According to the direction of translation and the rules of filling numbers, it is divided into three types: << (left shift), >> (signed right shift) and >>> (unsigned right shift).
During the shift operation, the result after the byte, short and char types are shifted will become the int type. When shifting the byte, short, char and int, it is specified that the actual number of moves is the remainder of the number of moves and 32. That is, the result obtained by shifting 33 times and shifting once is the same. When moving a long value, the actual number of moves is the remainder of the number of moves and 64. That is, the result of moving 66 times is the same as moving 2 times.硬 After 386, the hardware of the shift is removed to the word length, and the 32 -bit move to the right is 0 to the right. Shifting right by 32 bits is still 9. You can change the condition of the for loop, for example to i<=64, and you will find that the result is the same.
The movement rules and usage of the three shift operators are as follows:
<
The number that needs to be shifted << The number of shifts
For example: 3 << 2, then shift the number 3 to the left by 2 places
Calculation process:
3 << 2
First Convert 3 to a binary number 0000 0000 0000 0000 0000 0000 0000 0011, then shift out the two zeros in the high bits (left) of the number, shift the other numbers 2 bits to the left, and finally shift the two zeros in the low bits (right) Fill empty spaces with zeros. The final result is 0000 0000 0000 0000 0000 0000 0000 1100, which converted to decimal is 12. Mathematical meaning:
On the premise that the number does not overflow, for positive and negative numbers, shifting one position to the left is equivalent to multiplying by 2 1 to the power of 1, shifting n bits to the left is equivalent to multiplying by 2 to the n power.
>>Operation rules: Move all numbers to the right according to the corresponding number of digits in binary form, shift out (discard) the low bits, and fill in the sign bits in the high bits, that is, fill in zeros for positive numbers and 1 for negative numbers.
Grammar format:
The number that needs to be shifted >> The number of shifts
For example, 11 >> 2 means shifting the number 11 to the right by 2 places
, and then move out the last two numbers in the low bits. Because the number is a positive number, zeros are padded in the high bits. The final result obtained is 0000 0000 0000 0000 0000 0000 0000 0010. Converted to decimal, it is 3.
Mathematical meaning: shifting one bit to the right is equivalent to dividing by 2, and shifting n bits to the right is equivalent to dividing by 2 to the nth power.
>>>Operation rules: Move all numbers to the right by the corresponding number of digits in binary form, shift out (discard) the low bits, and fill in the empty bits in the high bits with zeros. The same as signed right shift for positive numbers, but different for negative numbers.
Other structures are similar to >>.
For more articles related to JAVA shift operators, please pay attention to the PHP Chinese website!