diff options
Diffstat (limited to 'ch2/2-08.c')
-rw-r--r-- | ch2/2-08.c | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/ch2/2-08.c b/ch2/2-08.c new file mode 100644 index 0000000..9f7adbd --- /dev/null +++ b/ch2/2-08.c @@ -0,0 +1,21 @@ +#include<stdio.h> + +/* + * Returns the value of the integer x rotated to the right by n bit positions. + */ + +unsigned rightrot(unsigned x, int n) { + unsigned mask = ~(~0 >> 1); + + while (n-- > 0) + if (x & 1) + x = (x >> 1) | mask; + else + x >>= 1; + + return x; +} + +int main() { + printf("%x\n", rightrot(0xaa, 3)); +} |