关于反转无符号整数位的 C 程序的问题

Question

大家好，我正在编写一个 C 程序，该程序要求用户提供未签名的 integer。 然后程序将调用 function unsigned int reverse_bits(unsigned int n) 这个 function 应该返回一个无符号 Z157DB7DF530023575515D366C9B672E8 的位，但顺序与位的顺序相同。 打印以筛选位顺序相反的 integer。

例子：

用户输入：
12（二进制 16 位为 0000000000001100）

程序打印到屏幕：
12288 (0011000000000000)

这是我拥有的代码，但它不是 output 正确答案：

#include <stdio.h>

//function prototype
unsigned int reverse_bits(unsigned int n);


int main(void) {
    unsigned int n;
    unsigned int bits;

    printf("Enter an unsigned integer: ");
    scanf("%u",&n);
    
    bits = reverse_bits(n);
    
    printf("%u\n",bits);

    return 0;
}

unsigned int reverse_bits(unsigned int n) {
    unsigned int reverse = 0;
    while (n > 0) {
            reverse = reverse << 1;
            if((n & 1) == 1) {
                    reverse = reverse | 1;
            }
            n = n >> 1;
    }
    return reverse;
}

当我输入 12 时，这不会给我 12288，它给我 3，我做错了什么？

Answer 1

结果取决于您的机器上存储了多少位unsigned int 。 它通常是 4 个字节（32 位）。 因此，在您的情况下， 12 （二进制00000000000000000000000000001100二进制） 805306368 （二进制00110000000000000000000000000000二进制）。

除此之外，您需要遍历unsigned int的所有位：

for (size_t i = 0; i < sizeof(unsigned int) * 8; i++) {
    reverse = reverse << 1;
    if((n & 1) == 1) {
        reverse = reverse | 1;
    }
    n = n >> 1;
}