c - C 中以最低有效位开始的二进制表示

Question

我正在尝试使用 binary() 函数对整数进行二进制表示，然后使用 reverse() 函数获得位反转，如下所示:

#include <stdio.h>

unsigned char reverse(unsigned char b) {
    b = (b & 0xF0) >> 4 | (b & 0x0F) << 4;
    b = (b & 0xCC) >> 2 | (b & 0x33) << 2;
    b = (b & 0xAA) >> 1 | (b & 0x55) << 1;
    return b;
}

int binary(int n)
{
    int b;

    if (n == 0)
    {
        return 0;
    }
    else
    {
        b = (n % 2) + 10 * binary(n / 2);
        unsigned char i = (unsigned char)b;
        return reverse(i);

    }

}

int main()
{
  int n;
  printf("Enter a decimal number: ");
  scanf("%d", &n);
  printf("The binary equivalent of %d is %d\n", n, binary(n));
  return 0;
}

我遇到的问题是我希望 binary() 生成一个二进制数(例如，18 的二进制表示形式为 10010 )，然后使用 reverse() 函数获取该数字并生成从最低有效位 (LSB) 开始的反转二进制表示形式，该表示形式应为 01001这个案例。但是，当我尝试运行它时，我得到返回 0。

我是 C 新手，我想问题可能出在 unsigned char 数据类型中，但是什么时候，为什么如果我将 b 转换为 unsigned char 它仍然不起作用？

Answer 1

当反转位时，您所要做的就是检查 LSB。将该值添加到输出变量中。然后将输出变量左移一位，并将原始数字右移一位。在下面的数学示例中，我进行了第一个 0 移位，这样格式化就更容易被眼睛看到。

在您的 10010 示例中:

Round 1: output = (00000 << 1) + (10010 & 1) = 00000
         N      = 10010 >> 1                 = 01001

Round 2: output = (00000 << 1) + (01001 & 1) = 00001
         N      = 01001 >> 1                 = 00100

Round 3: output = (00001 << 1) + (00100 & 1) = 00010
         N      = 00100 >> 1                 = 00010

Round 4: output = (00010 << 1) + (0010 & 1)  = 00100
         N      = 00010 >> 1                 = 00001

Round 5: output = (00100 << 1) + (00001 & 1) = 01001
         N      = 00001 >> 1                 = 00000

示例:

#include <stdio.h>

int binary(int n)
{
    int output = 0;

    if ( n == 0 ) return 0;

    // Save one left shift    
    output += n & 1; 
    n = n >> 1;

    while( n != 0 ){
        output = output << 1;
        output += n & 1; 
        n = n >> 1;
        printf("%d\n", output);
    }

    return output;
}

void printBin(int n){
    char bin[33] = {0};

    for (int i = 31; i > -1; i-- ){
        bin[i] = (char)((n & 1) ^ 48);
        n = n >> 1;
    }
    puts(bin);
}


int main()
{
    int n; int rb;
    printf("Enter a decimal number: ");
    scanf("%d", &n);

    rb = binary(n);

    printf("The binary equivalent of %d is %d\n", n, rb);

    printf("%11d:", n);
    printBin(n);

    printf("%11d:", rb);
    printBin(rb);

    return 0;
}