17370845950

std::stoi和std::stoll支持2–36进制字符串解析，自动处理大小写字母映射与符号位，但需显式指定base参数，非法输入会抛出异常；超出36进制或需自定义逻辑时应手写解析。

直接用 std::stoi 或 std::stoll 解析任意进制字符串

只要输入是合法的字符串（如 "1010"、"FF"、"-2Z"），且进制在 2–36 范围内，std::stoi 和 std::stoll 就能直接完成转换。它们内部已处理大小写字母映射（'a'/'A' → 10，'z'/'Z' → 35）和符号位逻辑。

注意：必须显式传入 base 参数，否则默认按 10 进制解析；超出范围或非法字符会抛出 std::invalid_argument 或 std::out_of_range 异常。

std::string s = "1A3";
int val = std::stoi(s, nullptr, 16); // → 419
long long val2 = std::stoll("z", nullptr, 36); // → 35

• nullptr 表示不关心解析结束位置；若需校验是否全字符串都被解析，可传入 size_t* 指针接收偏移量
• 对负数支持良好：std::stoi("-1F", nullptr, 16) → -31
• 进制超过 36 无法使用该方法，C++ 标准库不支持

手动实现：从左到右扫描 + 累加乘法（通用可靠）

核心思路是模拟数学定义：num = d₀×baseⁿ⁻¹ + d₁×baseⁿ⁻² + ... + dₙ₋₁×base⁰。逐个读取字符，查表得数字值，每次将当前结果乘以进制再加新数字。

适合需要自定义字符集（比如支持 '$' 或中文数字）、容错处理（跳过空格/下划线）、或目标进制 >36 的场景。

int anyBaseToDec(const std::string& s, int base) {
    if (base < 2 || base > 36) throw std::invalid_argument("base out of range");
    bool neg = false;
    size_t i = 0;
    if (s[0] == '-') { neg = true; i++; }
    long long res = 0;
    for (; i < s.length(); i++) {
        char c = std::toupper(s[i]);
        int digit = (c >= '0' && c <= '9') ? c - '0' :
                    (c >= 'A' && c <= 'Z') ? c - 'A' + 10 : -1;
        if (digit == -1 || digit >= base) throw std::invalid_argument("invalid digit");
        res = res * base + digit;
        if (res > INT_MAX && !neg) throw std::out_of_range("overflow");
    }
    return neg ? -static_cast(res) : static_cast(res);
}

• 务必检查每位数字是否 ，否则 "8" 在八进制里非法，但 std::stoi("8", nullptr, 8) 会静默失败（返回 0）
• 手写时容易忽略符号与溢出组合逻辑，建议用 long long 中间计算再截断
• 若输入含前导零或分隔符（如 "0b1010"、"1_000_000"），需提前清洗或扩展解析逻辑

为什么不用 std::stringstream 做任意进制转十进制

std::stringstream 的 setf(ios_base::hex / oct / dec) 只支持固定三种进制，不能动态设为 5、7、13 等任意值。试图用 ss 仅影响输出格式，对输入解析无效。

常见误写：

std::stringstream ss("101");
ss.setbase(2); // ❌ 无效果！输入仍按十进制解析
int x; ss >> x; // x == 101，不是 5

• std::cin >> std::setbase(n) 同样只对后续输出起作用
• 想用流式接口，只能封装一层：先读字符串，再调 std::stoi 或手写解析
• 部分老教材推荐的 ss >> std::hex >> x 写法，仅适用于明确十六进制，不可泛化

边界情况和隐性坑

真实项目中，最常出问题的不是算法本身，而是输入质量与类型选择。

• 空字符串、全空白、只有符号（"-"）会导致 std::stoi 抛 invalid_argument，手写代码也必须做前置校验
• std::stoi 返回 int，但 "FFFFFFFF"

  

  在十六进制下是 4294967295，远超 INT_MAX（通常为 2147483647），应优先用 std::stoll 接收
• 字母大小写混用（"aB3"）在 std::stoi 中合法，但手写时若没调 std::toupper 或分别判断，可能漏掉小写分支
• 进制为 1 是数学非法，但 C++ 标准未禁止传入 base=1 —— 实际行为未定义，各编译器可能崩溃或返回 0

进制转换本身不难，难的是把“任意”二字真正落地：字符合法性、数值范围、符号一致性、错误反馈粒度——这些细节往往比循环体多花三倍调试时间。