C语言中以最低有效位开始的二进制表示法

我尝试使用

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;
}

#包括
无符号字符反转（无符号字符b）{
b=（b&0xF0）>>4 |（b&0x0F）>2 |（b&0x33）>1 |（b&0x55）当反转位时，您所要做的就是检查LSB。将该值添加到输出变量中。然后将输出变量向左移位1，将原始数字向右移位1。在下面的数学示例中，我先进行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

第一轮：输出=（00000>1=01001
第二轮：输出=（00000>1=00100
第三轮：输出=（00001>1=00010
第四轮：输出=（00010>1=00001
第五轮：产出=（00100>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;
}

#包括
整数二进制（整数n）
{
int输出=0；
如果（n==0）返回0；
//节省一个左班次
输出+=n&1；
n=n>>1；
而（n！=0）{
输出=输出>1；
printf（“%d\n”，输出）；
}
返回输出；
}
无效打印箱（int n）{
char-bin[33]={0}；
对于（int i=31；i>-1；i--）{
bin[i]=（char）（（n&1）^48）；
n=n>>1；
}
放置（垃圾箱）；
}
int main（）
{
int n；int rb；
printf（“输入十进制数字：”）；
scanf（“%d”和“&n”）；
rb=二进制（n）；
printf（“%d的二进制等价物是%d\n”，n，rb）；
printf（“%11d:”，n）；
printBin（n）；
printf（“%11d:”，rb）；
printBin（rb）；
返回0；
}
如果您试图返回一个
int
，则此操作可能已经无效。数字的表示形式是一系列字符（数字）所以，你要知道的是构造和返回一个字符串。请注意C++是一种不同于C的语言。不要标记无关的语言。一个无符号字符只能容纳255个数。你需要使用int来表示二进制。<代码>反转<代码>将不适用于二进制数，只有无符号char。在传统的现代系统中，“无符号字符最多只能容纳255”的数字。