0

0

C++怎么实现字符串反转_C++多种方法对比【基础】

穿越時空

穿越時空

发布时间:2026-02-26 12:31:06

|

898人浏览过

|

来源于php中文网

原创

绝大多数场景下,直接调用 std::reverse 是最优解——它专为反转设计,o(n/2) 时间、无额外内存分配、适配所有随机访问容器;错误做法是传 c_str() 或 data() 指针,正确应为 std::reverse(s.begin(), s.end())。

c++怎么实现字符串反转_c++多种方法对比【基础】

std::reverse 最快也最安全

绝大多数场景下,直接调用 std::reverse 是最优解——它专为这种操作设计,底层通常用指针交换实现,O(n/2) 时间,无额外内存分配,且自动适配所有支持随机访问的容器。

常见错误是传入 std::stringc_str()data() 指针,以为能原地反转:这会触发未定义行为,因为 c_str() 返回的是 const char*;而 data() 在 C++17 前也不保证可写。

  • 正确写法:std::reverse(s.begin(), s.end()),其中 sstd::string 变量
  • 如果处理 C 风格字符串(char*),必须确保内存可写且以 '\0' 结尾,再用 std::reverse(str, str + len)
  • 注意:std::reverse 不检查迭代器有效性,传入空字符串或非法范围会导致崩溃

手写循环反转要注意边界和类型匹配

手动实现不是为了性能,而是教学、嵌入式受限环境,或需兼容老标准(如 C++98)。关键陷阱在索引越界和字符类型混淆。

比如用 int i = 0; i 看似合理,但 <code>s.length() 返回 size_t(无符号),若 s 为空,s.length()/2 仍是 0,循环不执行——这没问题;但若写成 i ,当 <code>s 为空时 s.length()/2 - 1 会回绕成极大正数,直接越界。

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

WOMBO
WOMBO

使用AI创作美丽的艺术品

下载
  • 推荐用 size_t 类型变量存长度,避免有/无符号混用:size_t n = s.length(); for (size_t i = 0; i
  • 交换时别用 char 临时变量处理 UTF-8 字符串——std::string 只是字节容器,UTF-8 多字节字符会被拆开乱序,这不是 std::reverse 的问题,而是语义层面的误用
  • 若真要反转 Unicode 字符(非字节),得先用 ICU 或 std::wstring_convert(已弃用)转码,这不是基础字符串反转该管的事

std::stringassign + rbegin/rend 写法简洁但有隐含拷贝

s.assign(s.rbegin(), s.rend()) 这种写法一行搞定,语义清晰,适合快速原型或函数式风格。但它会构造新字符串并赋值,触发一次堆内存分配和复制,比 std::reverse 多一次 O(n) 拷贝。

在小字符串(SSO 启用时)可能差别不大,但若反复调用或处理 MB 级文本,分配开销会明显暴露。另外,assign 会改变 s 的容量(capacity),而 std::reverse 不动 capacity。

  • 仅当代码可读性优先于性能,且字符串尺寸可控时考虑此写法
  • 注意 rbegin()/rend() 返回的是反向迭代器,不能和普通迭代器混用,比如 std::reverse(s.rbegin(), s.rend()) 是错的——它反转的是“反转视图”,结果等于没变
  • 该方法对 std::string_view 不适用,因为 assign 是非 const 成员函数

std::vector<char></char> 替代 std::string 的情况极少,但得知道为什么

有人觉得 std::vector<char></char> 更“底层”更可控,于是用它存字符串再反转。实际上除了极少数需要精细控制内存布局(如与 C API 对接、自定义 allocator)的场景,这纯属增加心智负担。

std::stringstd::vector<char></char> 在内存模型上几乎一致(C++11 起强制连续存储),且 std::string 提供了更多字符串专属接口(如 findsubstrc_str()),而 std::vector 没有 null 终止约定,打印调试时容易出乱码。

  • 只有当你明确需要把字符串当纯字节流处理,且后续完全不调用字符串语义函数时,才考虑 std::vector<char></char>
  • 反转操作本身对两者无区别:std::reverse(v.begin(), v.end()) 同样适用,但别忘了 v 不是 null-terminated,printf("%s", v.data()) 会越界读
  • 不要为了“统一容器类型”强行用 vector 替代 string——C++ 标准库的设计意图就是让 string 承担字符串职责

真正容易被忽略的点是:所有这些方法都只反转字节顺序,不是字符顺序。遇到 UTF-8、宽字符或代理对时,“反转字符串”的需求本身就需要重新定义——这时候该问的不是“怎么写”,而是“你到底想反转什么”。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

850

2023.08.02

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

553

2023.09.20

js 字符串转数组
js 字符串转数组

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

638

2023.08.03

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

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

218

2023.09.04

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

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

1560

2023.10.24

字符串介绍
字符串介绍

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

643

2023.11.24

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

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

1047

2024.03.22

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

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

1001

2024.04.29

batoto漫画官网入口与网页版访问指南
batoto漫画官网入口与网页版访问指南

本专题系统整理batoto漫画官方网站最新可用入口,涵盖最新官网地址、网页版登录页面及防走失访问方式说明,帮助用户快速找到batoto漫画官方平台,稳定在线阅读各类漫画内容。

331

2026.02.25

热门下载

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

精品课程

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

共94课时 | 10.2万人学习

C 教程
C 教程

共75课时 | 5万人学习

C++教程
C++教程

共115课时 | 19.4万人学习

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

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