C++十进制转二进制：三种实现方法详解及开发建议

好的，我们来编写一个 C++ 程序，实现十进制正整数到二进制的转换。这个任务很简单，但我们可以通过几种方式实现，这里提供最直接的方法，并包含详细解释。 ## 🧩 方案一：使用除2取余法（最常用） **核心思想**：不断将数字除以 2，记录余数，直到商变为 0，然后将余数逆序排列即为二进制结果。 **C++ 代码示例**： ```cpp #include <iostream> #include <string> #include <algorithm> // 用于 reverse int main() { int n; std::cin >> n; // 读取输入的正整数 if (n == 0) { std::cout << "0" << std::endl; return 0; } std::string binary = ""; while (n > 0) { int remainder = n % 2; // 取余数（0或1） binary += (remainder ? '1' : '0'); // 将余数转为字符加入字符串 n /= 2; // 整除2更新n } // 因为余数是从低位到高位记录的，需要反转 std::reverse(binary.begin(), binary.end()); std::cout << binary << std::endl; return 0; } ``` **代码解释**： - `std::cin >> n;` 接收用户输入的整数。 - 循环内 `n % 2` 获取当前最低位的二进制值（0或1），`n /= 2` 移除最低位。 - 将每次得到的余数追加到字符串末尾（注意顺序是先低位后高位）。 - 循环结束后用 `std::reverse` 反转字符串，得到正确的二进制顺序。 ## 🛠️ 方案二：使用位运算（更高效） **适用场景**：当 n 较大或性能敏感时（但这里 n ≤ 100，差别不大），可以使用位运算。 ```cpp #include <iostream> #include <string> #include <algorithm> int main() { int n; std::cin >> n; std::string binary = ""; // 从最高位向最低位判断，也可以用固定位数，这里从最高可能位开始 for (int i = 31; i >= 0; --i) { // 假设int为32位，从高位到低位检查 if (n & (1 << i)) { // 检查第i位是否为1 binary += '1'; } else { binary += '0'; } } // 去掉前导零（除了当n为0时） size_t pos = binary.find('1'); if (pos == std::string::npos) { // 找不到1，说明n==0 std::cout << "0" << std::endl; } else { std::cout << binary.substr(pos) << std::endl; // 从第一个1开始输出 } return 0; } ``` **注意**：这种方法会输出固定32位，需要去除前导零。 ## ⚙️ 方案三：使用标准库 `std::bitset`（最简洁） C++ 标准库提供了 `bitset`，可以一行搞定： ```cpp #include <iostream> #include <bitset> int main() { int n; std::cin >> n; std::bitset<8> binary(n); // 使用8位（因为n<=100，8位足够） std::cout << binary.to_string().substr(binary.to_string().find('1')) << std::endl; return 0; } ``` **说明**：`bitset<8>` 按8位存储，自动完成转换。但若直接输出所有位会有前导零，需要处理。 ## ✅ 测试与验证 对于输入 `13`： - 方案一：13 → 13%2=1, 6%2=0, 3%2=1, 1%2=1 → 反转得到 `1101` ✓ - 方案二：需要遍历32位，但最终输出从第一个1开始，也是 `1101` ✓ - 方案三：bitset中的二进制为 `00001101`，去掉前导零后输出 `1101` ✓ ## 🎯 开发建议 - **优先选择方案一**：代码简单，逻辑清晰，不易出错，适合大多数场景。 - **考虑边界情况**：本题输入保证 n ≥ 1，但如果程序可能接受 0，记得增加处理（如方案一中的早期返回）。 - **使用 `std::string` 存储结果**：避免直接输出余数导致逆序问题。 - **内存与性能**：对于 n ≤ 100，任何方法都足够快；若 n 极大，考虑使用位运算或 `bitset`。 ## 📘 扩展知识 - 十进制转其他进制（如八进制、十六进制）可类似用除基取余法，只需修改模数和除数。 - 对于负数转换，C++ 中 `%` 运算结果符号与左操作数相同（C++11起），需额外处理（但本题不涉及）。 --- ######[AI写代码神器 | 1160点数解答 | 2026-08-14 21:16:30]