C语言 | 进制转换

C语言 | 进制转换

将任一整数转换为二进制形式。

• 问题分析与算法设计

将十进制整数转换为二进制形式的方法很多，这里实现利用C语言的位操作及递归函数进行处理。对于C语言来说，一个整数在计算机内部就是以二进制形式存储的，所以只要将整数在内存中的二进制表示输出即可。

#include <stdio.h>

/**
   输出x的二进制位数
   x:整数
   sizeof(int):int型在内存中所占的字节数；
   sizeof(int)*8:int对应的位数
 */
void printBin(int x, unsigned int n)
{
    int bin = 0;
    if (n > 0)
    {
        if (n == (sizeof(int)*8))
        {
            printf("%-4d", x);
            printf(" -> ");
            printf("0b");
        }

        bin = (unsigned)(x&(0x1<<(n-1)))>>(n-1);/*输出第n位 */
        //printf("[n = %2d]: %d\n", n,bin);
        printf("%d",bin);
        printBin(x, n - 1); /* 递归调用，输出x的后n-1位 */
    }
    else
    {
        printf("\n");
    }
}

int main(int argc, char* argv[])
{
    printBin(11, sizeof(int)*8);
    printBin(-11, sizeof(int)*8);
    printBin(0, sizeof(int)*8);
    printBin(-8, sizeof(int)*8);

    return 0;
}

• 编译、执行：

[fly@fly-vm source]$ make
gcc -o printBin printBin.c -g -Wall
[fly@fly-vm source]$ ./printBin
11   -> 0b00000000000000000000000000001011
-11  -> 0b11111111111111111111111111110101
0    -> 0b00000000000000000000000000000000
-8   -> 0b11111111111111111111111111111000

• 讨论：

充分利用了C语言可以对位进行操作的特点。

• 拓展：

将任意正整数转换为四进制或者八进制。

---

1) 原码

将一个整数转换成二进制形式，就是其原码。

通俗的理解，原码就是一个整数本来的二进制形式。

2) 反码

谈到反码，正数和负数要区别对待，因为它们的反码不一样。

对于正数，它的反码就是其原码（原码和反码相同）；

负数的反码是将原码中除符号位以外的所有位（数值位）取反，也就是 0 变成 1，1 变成 0。

3) 补码

正数和负数的补码也不一样，也要区别对待。

对于正数，它的补码就是其原码（原码、反码、补码都相同）；负数的补码是其反码加 1。

原码、反码、补码的概念只对负数有实际意义，对于正数，它们都一样。

在计算机内存中，整数一律采用补码的形式来存储。

这意味着，当读取整数时还要采用逆向的转换，也就是将补码转换为原码。

将补码转换为原码也很简单：先减去 1，再将数值位取反即可。

---

整数在内存中是如何存储的，为什么它堪称天才般的设计

小数在内存中是如何存储的，揭秘诺贝尔奖级别的设计（长篇神文）