十进制转换成二进制，（1）除法实现，（2）位运算实现

最新推荐文章于 2025-09-06 16:59:39 发布

原创

最新推荐文章于 2025-09-06 16:59:39 发布 · 2.6k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #数组 #二进制 #补码

这篇博客探讨了两种将十进制数转换为二进制的方法：（1）使用除法和（2）利用位运算。作者通过C语言学习笔记分享了实现细节，并引用了浙江大学翁恺老师的位运算视频教程作为补充。示例展示了正负数的转换过程，强调不同方法带来的效率提升。

闲话少叙，直入正题。思路、过程见注释。

（1）除法实现

// 日期：2019-03-11
// 作者：拥抱Linux
// 用求余的方式，把十进制数转换为二进制数
// 表示范围，int型的范围，-2^31 ~ 2^31-1，即[-2 147 483 648, 2 147 483 647]
// 输入的数值超出int型的范围的话，会出现不正确的结果

#include <stdio.h>

int main(int argc, char const *argv[])
{
        int a, b;
        printf("*** Decimal Num to Binary Num ***\n");
        printf("*** Please input A number within [-2147483648,2147483647] ***\n");
        printf("*** Beyond above range will return a Wrong answer. ***\n");
        printf("*** And illegal input will End this process. ***\n");

        while (scanf("%d", &a) == 1)
        {
                b = a;
                //  2^0是1，用two_t *= 2来在循环中实现2^n
                int two_t = 1;
                int p[32] = {0};

                // 若为负数，符号位置为1，并转换为正数做预先处理
                if (0 > a)
                {
                        p[0] = 1;
                        a = -a;
                }

                // 非负的整数的十进制转换为二进制