Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Logical, arithmetical bitwise shifts

Seeking to clarify something.

It is my understanding that with regard to arithmetical, logical bitwise shifts:

  1. << work the same for both
  2. >> shifts differ in that logical shift will always pad byte with 0, whereas arithmetical shift will pad it with the sign bit.

How can I differentiate this using C?

From what I understand, actual operators are the same <<,>>

How would command differ between:

int i=1;
printf ("%d\n", i >> 1); // logical shift

int j=1;
printf ("%d\n", j >> 1); // arithmetical shift

Please let me know,

like image 900
James Raitsev Avatar asked Sep 13 '10 17:09

James Raitsev


1 Answers

In case of nonnegative numbers, both kinds of right-shifts are the same. The difference appears only when the number to shift is negative.

Actually the C standard does not specify when should >> perform logical or arithmetic shift when the number is negative, but typically, it performs arithmetic shift. To perform logical shift, the number must be cast to the corresponding unsigned type, for example:

int x = -2;
int y = x >> 1;    // arithmetic shift.
assert (y == -1);
int z = (unsigned)x >> 1;  // logical shift.
assert (z == 0x7FFFFFFF);
like image 166
kennytm Avatar answered Nov 17 '22 07:11

kennytm