最简单可靠的方法是直接调用 std::reverse(s.begin(), s.end()),时间复杂度 O(n)、空间复杂度 O(1),需确保传入可修改迭代器且避免误用 c_str() 或 const 字符串。

用 std::reverse 原地反转字符串最简单可靠
直接调用 std::reverse 是 C++ 中反转 std::string 的标准做法,它在头文件 中定义,时间复杂度 O(n),空间复杂度 O(1),且不产生额外拷贝。
常见错误是传入错误的迭代器范围,比如漏掉 .end() 或误用 .c_str() —— 后者返回只读 C 风格字符串,不能被修改。
- 必须传入可修改的迭代器:用
s.begin()和s.end(),不是s.c_str() - 对
const std::string&无法原地反转,需先拷贝为非 const 对象 - 如果字符串含嵌入空字符(
\0),std::string仍能正确处理,和 C 字符串不同
#include#include std::string s = "hello"; std::reverse(s.begin(), s.end()); // s 变成 "olleh"
手动实现 reverse 时注意边界和指针算术
手写双指针翻转适用于教学、嵌入式环境或需精细控制的场景。关键在于循环条件和交换逻辑是否覆盖全部字符,尤其当长度为 0 或 1 时不能越界。
容易踩的坑是把 i 写成 i ,导致中间字符被交换两次(等于没变),或访问 s[j] 越界(当 j 初始值设错)。
立即学习“C++免费学习笔记(深入)”;
- 起始索引
i = 0,结束索引j = s.length() - 1(不是s.size()以外的值) - 循环条件严格用
i ,每次交换后i++、j-- - 用
std::swap(s[i], s[j])比手动临时变量更安全,避免自赋值问题
for (size_t i = 0, j = s.length(); i < --j; ++i) {
std::swap(s[i], s[j]);
}
反转 C 风格字符串要用 char* 和长度判断
若操作的是 若操作的是 char*(如 char buf[100] 或 new char[n]),不能直接用 std::string 接口。必须自己计算有效长度(遇到第一个 前),否则会翻转到内存垃圾区域。char*(如 char buf[100] 或 new char[n]),不能直接用 std::string 接口。必须自己计算有效长度(遇到第一个 \0 前),否则会翻转到内存垃圾区域。
典型错误是把 strlen(p) 结果直接当 end 迭代器传给 std::reverse —— 但 std::reverse 需要的是迭代器(指针),不是长度。得用 p + len。
- 先用
std::strlen(p)获取长度,再构造区间:std::reverse(p, p + len) - 确保
p指向可写内存;指向字面量(如"hello")会触发未定义行为 - 如果不确定是否以
\0结尾,必须传入明确长度,不能依赖strlen
性能与兼容性:std::reverse 在所有标准库中行为一致
无论 libstdc++、libc++ 还是 MSVC STL,std::reverse 都是就地、稳定、无异常抛出(除非元素交换抛异常,而 char 交换不会)。
有人试图用 std::string 的 assign + rbegin/rend 构造新串来“反转”,这会分配新内存、拷贝全部字符,时间和空间开销都更大,纯属画蛇添足。
- 原地翻转永远优于构造新串,除非你需要保留原字符串
-
std::reverse对std::vector、std::array同样适用,接口一致 - 在 C++20 中,仍推荐用
std::reverse,没有更优替代
真正容易被忽略的是:反转操作本身很快,但如果你在循环里反复对同一字符串做 reserve() 或拼接后再反转,瓶颈往往不在 std::reverse,而在前面的内存管理上。










