《C程序设计语言》练习 2-8

练习 2-8
编写一个函数 rightrot(x, n)，该函数返回将 x 循环右移（即从最右端
移出的位将从最左端移入）n（二进制）位后所得到的值。

---

用了循环和判断，感觉不太好

int rightrot(int x, int n)
{
    int b, c;
    c = ~0U >> 1; 
    while (n > 0)
    {
        b = x & 1;
        x = x >> 1;
        if (b)
            x = x | ~c;
        else
            x = x & c;
        n--;
    }
    return x;
}

这个直接输出很难看，我测试的时候是打印的二进制01码

---

加上打印二进制的完整代码

#include <stdio.h>

int rightrot(int x, int n);
void printBirany(int x, int bit);

main()
{
    int x = 123;
    x = rightrot(x, 5);
    printf("%d\n", x);
}

int rightrot(int x, int n)
{
    //printBirany(x, 32);

    int b, c;
    c = ~0U >> 1; // 0x80000000 最左位是0，其他的是1
    while (n > 0)
    {
        //保存位移前最右的值
        b = x & 1;
        x = x >> 1;

        //根据位移前最右的值，改变位移后最左
        if (b)
            x = x | ~c;
        else
            x = x & c;
        n--;

        //printBirany(x, 32);
    }
    return x;
}
void printBirany(int x, int bit)
{
    int i;
    for (i = 0; i < bit; i++)
    {
        printf("%d", (x >> (bit - i - 1) & 1));
        if ((i + 1) % 4 == 0)
            putchar(' ');
    }
    printf("\n");
}