C++ 怎么反转字符串 C++ reverse算法原地翻转代码【算法】_网络技术

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

直接调用 std::reverse 是 C++ 中反转 std::string 的标准做法，它在头文件中定义，时间复杂度 O(n)，空间复杂度 O(1)，且不产生额外拷贝。

常见错误是传入错误的迭代器范围，比如漏掉 .end() 或误用 .c_str() —— 后者返回只读 C 风格字符串，不能被修改。

#include 
#include 
std::string s = "hello";
std::reverse(s.begin(), s.end()); // s 变成 "olleh"

手写双指针翻转适用于教学、嵌入式环境或需精细控制的场景。关键在于循环条件和交换逻辑是否覆盖全部字符，尤其当长度为 0 或 1 时不能越界。

容易踩的坑是把 i 写成 i ，导致中间字符被交换两次（等于没变），或访问 s[j] 越界（当 j 初始值设错）。

for (size_t i = 0, j = s.length(); i < --j; ++i) {
    std::swap(s[i], s[j]);
}

若操作的是 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。

无论 libstdc++、libc++ 还是 MSVC STL，std::reverse 都是就地、稳定、无异常抛出（除非元素交换抛异常，而 char 交换不会）。

有人试图用 std::string 的 assign + rbegin/rend 构造新串来“反转”，这会分配新内存、拷贝全部字符，时间和空间开销都更大，纯属画蛇添足。

真正容易被忽略的是：反转操作本身很快，但如果你在循环里反复对同一字符串做 reserve() 或拼接后再反转，瓶颈往往不在 std::reverse，而在前面的内存管理上。