C 中从最低有效位开始的二进制表示答案

【问题标题】：Binary representation starting with a least significant bit in CC 中从最低有效位开始的二进制表示
【发布时间】：2019-12-11 21:02:38
【问题描述】：

我正在尝试使用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 时，为什么它仍然不起作用？

【问题讨论】：

如果您尝试返回 int，这已经无法正常工作。数字的表示是一系列字符（数字），因此您需要构造并返回一个字符串。另请注意，C++ 是与 C 不同的语言。不要标记不相关的语言。
无符号字符最多只能容纳 255 个数字。您需要使用 int 作为二进制表示。 reverse 不适用于二进制数，仅适用于无符号字符。
Re "无符号字符最多只能容纳 255 个数字"，...在传统的现代系统上。

标签： c function bit

【解决方案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;
}

【讨论】：