basics · intermediate · ~15 min
Circularly shift bits toward the LSB.
Implement:
uint32_t rotr32(uint32_t x, int n);
Rotate x right by n positions. n>=0; rotation is mod 32.
A 32-bit value and a shift n.
The rotated value.
n is reduced mod 32.
#include <stdint.h>
/* Rotate x right by n positions (n>=0; rotation is mod 32). */
uint32_t rotr32(uint32_t x,int n){ (void)n; return x; }
The 32-n shift is undefined when n==0 — guard it.
rotr by n then by 32-n returns x.
Solve this exercise in the browser editor — compile and run against the test harness, no setup required.