C语言十进制转二进制及统计1的个数示例

转换原理与目标

将十进制数转换为二进制通常采用“除2取余，逆序排列”的方法。每将该数除以2，得到的余数即为二进制的一位（从低位到高位）。当商为0时，过程结束。在此基础上，我们可以遍历生成的二进制位，统计值为1的数量。

准备工作

为了完成此任务，需要一个支持标准C语言的编译器（如GCC、Clang或MSVC）以及一个文本编辑器。确保了解基本的指针、数组和循环概念。

第1步：定义变量与数据结构

目的：存储转换过程中的中间结果和最终的二进制序列。 入口：创建一个新的C源文件，例如 decimal_to_binary.c。 动作：

• 引入头文件：#include <stdio.h>。
• 声明一个足够大的整型数组来存放二进制位。由于输入的是有限范围的整数，固定大小的数组即可满足需求。
• 初始化计数变量，用于跟踪当前处理到的位数以及统计1的总数。

第2步：实现除2取余逻辑

目的：通过循环不断对输入数字进行除法和取余操作，将余数存入数组。 入口：在 main 函数内部。 动作：

1. 提示用户输入一个十进制整数。
2. 使用 while 循环，条件是数字除以2后的商不为1（注：原始逻辑假设正整数且未完全覆盖所有边界情况，更通用的条件是 num > 0）。
3. 在循环体内，计算 num % 2 并将结果存入数组的当前位置。
4. 更新 num = num / 2。
5. 递增索引计数器。

第3步：处理剩余的最高位

目的：补全最后剩余的1或0。

风险提示：如果直接复制旧代码，可能会因为错误的循环条件导致最高位丢失或溢出。正确的做法是在循环结束后检查 num 是否大于0，如果是，则将其作为最高位存入数组或单独处理。

第4步：倒序输出与统计

目的：将存储在数组中的二进制位（低位在前）逆序打印，并统计1的个数。 动作：

1. 从数组的最大索引开始向前遍历至0。
2. 在遍历过程中，逐个打印元素值。
3. 同时判断当前元素是否为1，若是则将计数器加1。

代码优化建议

上述方法虽然直观，但使用了较大的数组和手动管理索引。在实际开发中，推荐使用位运算来更高效地处理：

• 使用 & 1 操作检查最低位是否为1。
• 使用右移操作 >>= 1 替代除法和取余。
• 这种方法不需要额外的大数组，空间复杂度为 O(1)。

排错指南

如果在编译或运行时遇到问题，请检查以下几点：

• 数组越界：确保输入的数值不会导致二进制位数超过预设数组的大小。
• 负数处理：示例代码主要针对正整数。若需支持负数，需考虑补码表示法及符号位的处理。
• 零值处理：输入0时，上述某些逻辑可能不进入循环，需特殊判断输出为0。

总结

掌握进制转换的基本算法有助于理解计算机底层的数据表示。通过结合 C 语言的基础语法与位运算技巧，可以编写出更简洁高效的转换程序。以上就是C语言十进制转二进制代码实例的详细内容，更多关于C语言算法优化的资料请关注本站其它相关文章！