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，再将数值位取反即可。

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

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