0

0

c++中如何实现进制转换算法_c++任意进制转十进制的方法【汇总】

穿越時空

穿越時空

发布时间:2026-01-22 14:48:10

|

346人浏览过

|

来源于php中文网

原创

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

c++中如何实现进制转换算法_c++任意进制转十进制的方法【汇总】

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

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

注意:必须显式传入 base 参数,否则默认按 10 进制解析;超出范围或非法字符会抛出 std::invalid_argumentstd::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 的场景。

立即学习C++免费学习笔记(深入)”;

松果AI写作
松果AI写作

专业全能的高效AI写作工具

下载
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::stringstreamsetf(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::stoiinvalid_argument,手写代码也必须做前置校验
  • std::stoi 返回 int,但 "FFFFFFFF" 在十六进制下是 4294967295,远超 INT_MAX(通常为 2147483647),应优先用 std::stoll 接收
  • 字母大小写混用("aB3")在 std::stoi 中合法,但手写时若没调 std::toupper 或分别判断,可能漏掉小写分支
  • 进制为 1 是数学非法,但 C++ 标准未禁止传入 base=1 —— 实际行为未定义,各编译器可能崩溃或返回 0

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

相关专题

更多
js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

278

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1490

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

621

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

551

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

566

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

166

2025.07.29

c++字符串相关教程
c++字符串相关教程

本专题整合了c++字符串相关教程,阅读专题下面的文章了解更多详细内容。

82

2025.08.07

Golang 性能分析与pprof调优实战
Golang 性能分析与pprof调优实战

本专题系统讲解 Golang 应用的性能分析与调优方法,重点覆盖 pprof 的使用方式,包括 CPU、内存、阻塞与 goroutine 分析,火焰图解读,常见性能瓶颈定位思路,以及在真实项目中进行针对性优化的实践技巧。通过案例讲解,帮助开发者掌握 用数据驱动的方式持续提升 Go 程序性能与稳定性。

9

2026.01.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Git 教程
Git 教程

共21课时 | 2.9万人学习

Git版本控制工具
Git版本控制工具

共8课时 | 1.5万人学习

Git中文开发手册
Git中文开发手册

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号