top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

Reverse the bits of an unsigned integer ??

+6 votes
346 views

Write a program to reverse the bits of an unsigned integer ??

posted Oct 29, 2013 by Anuj Yadav

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

+1 vote
 
Best answer
#define reverse(x) \
(x=x>>16|(0x0000ffff&x)<<16, \
x=(0xff00ff00&x)>>8|(0x00ff00ff&x)<<8, \
x=(0xf0f0f0f0&x)>>4|(0x0f0f0f0f&x)<<4, \
x=(0xcccccccc&x)>>2|(0x33333333&x)<<2, \
x=(0xaaaaaaaa&x)>>1|(0x55555555&x)<<1)
answer Oct 29, 2013 by Vikas Upadhyay
Similar Questions
+4 votes

How to swap ith and jth Bits for a 32-Bit Integer?

+6 votes

What is the simples way to check if the sum of two unsigned integers has resulted in an overflow.

+6 votes

Given an array of characters which form a sentence of words, give an efficient algorithm to reverse the order of the words (not characters) in it

...