views:

224

answers:

7
echo 50 >> 4;

Output:

3

Does anyone know why it outputs 3?

+15  A: 

50 in binary is 11 0010, shift right by 4 yields 11 which is equal to 3

EDIT: PHP Doc and Wiki

nevets1219
What's the name of `>>` ?
Bitwise operator. Specifically, arithmetic shift right bitwise operator.
webbiedave
right shift operator
Michael Buen
Since you are dealing with PHP, you may look at additional information about it here (http://php.net/manual/en/language.operators.bitwise.php). The wiki page is also relevant (http://en.wikipedia.org/wiki/Bitwise_operation#Bit_shifts)
nevets1219
See PHP documentation: http://php.net/manual/en/language.operators.bitwise.php
artlung
A: 

>> is the binary right-shift operator.

Your statement shfits the bits in the numeric value 50, 4 places to the right. Because all integers are represented in 2s complement, this equals 3. And easy way to remember this is that one shift to the right is the same as dividing by 2, and one shift to the left is the same as multiplying by 2.

driis
Isn't is shifting right?
Yes, of course, stupid mistake. Fixed it in the answer.
driis
It is shifting, right? - sorry, couldn't resist ;)
Milan Babuškov
A: 

it shifts the bits down 4 places.

50 in binary is 110010.

shifted down 4 places is 11, which is 3

Matt Greer
+1  A: 

The >> operator is called a binary right shift operator.

Shifting bits to the right 4 times is the same as dividing by two, four times in a row. The result, in this case would be 3.125. Since 50 is an int, bit shifting will return the floor of this, which is 3.

Put another way, 50 is 0b110010 in binary. Shifted 4 times we have 0b11, which is 3 in decimal.

Geoff
+4  A: 

As documented on php.org, the >> operator is a bitwise shift operator which shifts bits to the right:

$a >> $b - Shift the bits of $a $b steps to the right (each step means "divide by two")

50 in binary is 110010, and the >> operator shifts those bits over 4 places in your example code. Although this happens in a single operation, you could think of it in multiple steps like this:

  • Step 1 - 00011001
  • Step 2 - 00001100
  • Step 3 - 00000110
  • Step 4 - 00000011

Since binary 11 is equal to 3 in decimal, the code outputs 3.

Justin Ethier
You may want to right-pad those with 0s to make it more clear (while technically the same, it looks like the bits are not shifting, but rather dropping from the right side).
Synetech inc.
Thanks for the feedback - just I updated the answer to clarify both points.
Justin Ethier
+1 , Best explanation for someone who has never explored bitwise operations.
Tim Post
+2  A: 

Arithmetic shift right.

Longpoke
A: 

It's called a right shift. 'The bits of the left operand are shifted right by the number of positions of the right operand. The bit positions vacated on the left are filled with the sign bit, and bits shifted out on the right are discarded.'

Information can be found on it here: http://php.comsci.us/etymology/operator/rightshift.php

bradenkeith