我正在尝试使用 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
它仍然不起作用?
最佳答案
当反转位时,您所要做的就是检查 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;
}
关于c - C 中以最低有效位开始的二进制表示,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59294026/