是否有标准化方法将任意进制（2-64）字符串转为整数？

数据老陈

2026-6-18

问题翻译

我正尝试编写一个自定义C语言函数btoi(char *str, int base)，它需要支持2到64之间的任意进制。但查阅资料后发现这会引发不少问题：二进制、八进制、十进制、十六进制、Base32和Base64的字符集要么是通用标准，要么在RFC4648中有明确定义。我原本假设62进制以内的字符集都是0-9+A-Z+a-z的延续，但看了RFC4648第7节后发现，标准Base32用的是A-Z+2-7的字符集；另外，填充问题也进一步增加了复杂度。

我想知道：是否存在标准化方法可将任意进制（最高64进制）的字符串转换为整数？还是说只能自行实现？

回答

一、标准化方法的现状

不存在能覆盖2到64所有进制的通用标准化转换方法。原因在于不同进制的字符集、规则在标准体系里是碎片化的：

2、8、10、16进制：属于通用整数表示标准，C标准库的strtol/strtoul系列函数直接支持，字符集遵循0-9+大小写A-F（十六进制）的规则。
Base32/Base64：这俩是数据编码标准而非整数转换标准，设计目的是把二进制数据转成可打印字符，填充规则也是为了对齐字节边界，和整数转换逻辑完全无关。
36进制（0-9+A-Z）、62进制（0-9+A-Z+a-z）：属于行业常用的非标准整数表示，但没有统一的RFC或ISO标准，不同场景（比如短链接、ID编码）可能有细微差异。

二、自行实现是更可行的方案

既然没有通用标准，自行实现btoi是合理选择，重点解决两个核心问题：

1. 字符集的定义与映射

你需要先明确自己的字符集规则，建议分场景选择：

如果是兼容标准整数表示：2-16进制遵循C标准库规则；17-36进制用0-9+A-Z；37-62进制用0-9+A-Z+a-z；64进制可在62进制基础上添加两个特殊字符（比如+和/对齐Base64，或者-和_的URL安全版本）。
如果需要兼容RFC4648：那Base32部分单独处理，但这会和62进制规则冲突，建议只在需要对应标准时启用特定分支，不要强行统一所有进制。

实现时可以用静态数组或哈希表做字符到值的映射，示例代码：

// 64进制字符映射（Base64标准）
const char b64_chars[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";

// 反向映射：快速查找字符对应的数值
int char_to_val(char c) {
    if (c >= 'A' && c <= 'Z') return c - 'A';
    if (c >= 'a' && c <= 'z') return 26 + (c - 'a');
    if (c >= '0' && c <= '9') return 52 + (c - '0');
    if (c == '+') return 62;
    if (c == '/') return 63;
    return -1; // 无效字符标记
}

2. 填充问题的处理

如果你的函数是用于整数转换，完全可以忽略填充——填充是Base32/Base64这类数据编码的产物，整数表示不需要对齐字节。遇到=这类填充字符直接判定为无效输入即可。

3. 溢出处理

这是C语言整数转换的关键，要注意目标整数类型（int/long/unsigned long）的范围限制。转换过程中每次计算result = result * base + val前，先判断是否溢出，比如针对有符号整数：

if (result > (INT_MAX - val) / base) {
    // 溢出，返回错误或设置错误标记
    errno = ERANGE;
    return INT_MAX;
}

三、参考现有实现

如果不想从零编写，可以参考成熟的开源实现：

像Python的int(str, base)支持2-36进制，其逻辑可直接借鉴。
不少短链接生成库会实现62/64进制的整数与字符串互转，这类逻辑简洁且经过验证。

内容的提问来源于stack exchange，提问作者MiguelP