C++ 怎么反转字符串 C++ reverse算法原地翻转代码【算法】

最简单可靠的方法是直接调用 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 对象
• 如果字符串含嵌入空字符（），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 接口。必须自己计算有效长度（遇到第一个

前），否则会翻转到内存垃圾区域。

典型错误是把 strlen(p) 结果直接当 end 迭代器传给 std::reverse —— 但 std::reverse 需要的是迭代器（指针），不是长度。得用 p + len。

• 先用 std::strlen(p) 获取长度，再构造区间：std::reverse(p, p + len)
• 确保 p 指向可写内存；指向字面量（如 "hello"）会触发未定义行为
• 如果不确定是否以 结尾，必须传入明确长度，不能依赖 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，而在前面的内存管理上。