C語言 循環移位

C語言中沒有提供循環移位的操作符， 但可以通過簡潔的方式實現循環移位。

設一個操作數x有s位則循環左移n位的操作爲：

(x <&lt; n) | (x >&gt; (s - n)); 同理右移n位爲:(x &gt;&gt; n) | (x <&lt; (s - n));

 

實際編程中可以用宏定義實現循環移位：
#define ROTATE_LEFT(x, s, n) ((x) &lt;&lt; (n)) | ((x) >&gt; ((s) - (n)))

#define ROTATE_RIGHT(x, s, n) ((x) &gt;&gt; (n)) | ((x) <&lt; ((s) - (n)))
例如：

C語言中實現循環移位#include &lt;stdio.h>

#define ROTATE_LEFT(x, s, n) ((x) <&lt; (n)) | ((x) >&gt; ((s) - (n)))

#define ROTATE_RIGHT(x, s, n) ((x) &gt;&gt; (n)) | ((x) &lt;&lt; ((s) - (n)))

int main()
{
          unsigned int a; scanf("%x", &a);

printf("%08x\n", a);

printf("%08x\n", ROTATE_LEFT(a, 8 * sizeof(int), 4));

printf("%08x\n", ROTATE_RIGHT(a, 8 * sizeof(int), 8));

return 0;

}