C++实现二进制转十进制：完整代码与算法解析

好的，这是一个非常经典的C++编程练习。下面我将为你提供一个清晰、健壮的C++程序，用于将二进制字符串转换为十进制整数。 ## 🎯 程序思路 **核心算法**：从二进制字符串的最高位（最左边）开始，每次将当前结果乘以2，然后加上当前位的数字（0或1）。这相当于使用了**霍纳法则（Horner's method）**，比从低位累加2的幂次更高效且简洁。 ## 💻 完整C++代码 ```cpp #include <iostream> #include <string> #include <cctype> // 用于 isdigit using namespace std; int main() { string binary; cout << "请输入一个二进制整数（长度不超过32位）: "; cin >> binary; // 验证输入：只包含0和1，且不能为空 if (binary.empty()) { cout << "输入为空，请重新运行程序。" << endl; return 1; } for (char ch : binary) { if (ch != '0' && ch != '1') { cout << "输入包含非法字符（只能包含0和1）。" << endl; return 1; } } // 防止长度超过32位（题目要求，但我们可以额外保护） if (binary.length() > 32) { cout << "输入长度超过32位，不符合要求。" << endl; return 1; } // 转换：使用霍纳法则 long long decimal = 0; // 使用 long long 以防溢出（虽然32位最大约42亿，int可能溢出） for (char ch : binary) { decimal = decimal * 2 + (ch - '0'); } cout << "十进制结果: " << decimal << endl; return 0; } ``` ## 🔧 关键点解释 - **`long long`类型**：32位二进制最大值是 `11111111111111111111111111111111`，对应十进制 **4294967295**，这超出了 `int`（通常32位有符号）的范围（最大约21亿），所以使用 `long long`（64位）是必要的。 - **输入验证**：我们检查每个字符是否为'0'或'1'，并限制长度，避免错误输入。 - **`ch - '0'`技巧**：将字符'0'或'1'转换为整数0或1，这是C++中常用的字符数字转换方式。 ## 📊 算法复杂度 - **时间复杂度**：O(n)，其中n是二进制字符串的长度，我们需要遍历每一位。 - **空间复杂度**：O(1)，只使用常数个额外变量。 ## 🧪 测试示例 输入 `1101`： - 循环过程： - `decimal = 0*2 + 1 = 1` - `decimal = 1*2 + 1 = 3` - `decimal = 3*2 + 0 = 6` - `decimal = 6*2 + 1 = 13` - 输出：`13` ✅ ## ⚠️ 开发建议 1. **使用 `long long` 而不是 `int`**，即使题目说长度不超过32位，`int`仍然可能溢出（如果系统int是32位且有符号，最大值是2^31-1，而2^32-1会超出）。 2. **加入输入验证**，在实际开发中，永远不要假设用户输入是合法的。 3. **考虑使用 `std::stoi` 或 `std::stoll`** 如果输入是标准库函数能处理的格式，但这里手动实现更利于学习原理。 4. **如果要处理负数**，需要在开头判断是否有负号，本题目默认没有，但可以扩展。 ## 📘 扩展：使用C++标准库的替代方案 ```cpp #include <iostream> #include <string> using namespace std; int main() { string binary; cin >> binary; // stoll 可以指定基数，基数为2表示二进制 long long decimal = stoll(binary, nullptr, 2); cout << decimal << endl; return 0; } ``` **说明**：`std::stoll`的第三个参数指定进制，2表示二进制。这种方式更简洁，但功能较固定，且如果输入非法会抛出异常。**在手写代码中不能直接用`stoi(binary)`，因为默认进制是10**。 --- 如果你需要处理更长的二进制（超过64位），可以额外使用大数库（如Boost.Multiprecision），但本题目范围不需要。 ######[AI写代码神器 | 1018点数解答 | 2026-08-14 21:18:59]