C++实现字符串翻转 _ reverse与栈容器两种方法【实战】-C++-PHP中文网

std::reverse最快且最常用，但需确保迭代器合法；栈方法语义清晰但性能差；双指针最可控，适合无STL环境；所有方法均不支持UTF-8安全翻转。

c++实现字符串翻转 _ reverse与栈容器两种方法【实战】

直接用 `std::reverse` 最快，但要注意迭代器范围是否合法

绝大多数场景下，std::reverse 是最简单可靠的字符串翻转方式，它在中定义，时间复杂度 O(n)，原地操作、无额外空间开销。

常见错误是传入非法迭代器：比如对空字符串调用 std::reverse(s.begin(), s.end()) 虽然安全（begin() == end()），但若误写成 s.begin() + 1 或对 c_str() 返回的 const char* 直接操作，就会触发未定义行为。

必须作用于可修改的容器，如 std::string、std::vector；不能用于字面量或 const 字符串
参数顺序固定：std::reverse(first, last)，last 是尾后迭代器（不参与翻转）
若需翻转子串，可传入 s.begin() + start 和 s.begin() + end，注意 end 是右开区间

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

用 `std::stack` 翻转适合理解逻辑，但有明显性能代价

栈方法本质是“先入后出”，把每个字符压栈再逐个弹出拼接新字符串。它不修改原字符串，语义清晰，常用于教学或需要保留原始数据的场合。

但实际项目中应警惕两点：一是额外 O(n) 空间（栈 + 新字符串），二是两次遍历（push + pop），比 std::reverse 慢约 2–3 倍（实测小字符串差异不明显，但大字符串可观测）。

别直接用 std::stack 存整个字符串再构建结果——这是冗余操作，不如用 vector 模拟
若必须用栈且想减少拷贝，可用 std::string 的 += 配合 top()/pop()，避免频繁构造临时 string
注意栈为空时调用 top() 是未定义行为，循环条件必须用 !stk.empty()

std::string s = "world";
std::stack<char> stk;
for (char c : s) stk.push(c);
std::string reversed;
while (!stk.empty()) {
    reversed += stk.top();
    stk.pop();
}
</char>

手写双指针翻转最可控，适合嵌入式或规避 STL 依赖

当项目禁用 STL、或需极致控制内存布局（如操作裸字符数组），双指针就成为首选。它和 std::reverse 底层逻辑一致，但完全自主管理边界和交换逻辑。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

容易出错的是边界计算：对 C 风格字符串，长度要用 strlen 而非 sizeof；对 std::string，别混淆 size() 和 length()（二者等价，但语义上 size() 更通用）。

循环条件用 i ，不是 i ，否则中间字符会多交换一次（虽不影响结果，但多余）
交换用 std::swap 比手动临时变量更安全，尤其涉及自定义类型时
若操作 char*，务必确认其指向可写内存（如 new char[n] 或栈数组，而非字面量）

std::string s = "abcde";
int i = 0, j = s.size() - 1;
while (i <h3>翻转 Unicode 字符串时，以上所有方法都会出错</h3><p>上述所有方法都按字节/码元操作，对 UTF-8 编码的中文、emoji 等会破坏编码结构，导致乱码。例如 “你好” 在 UTF-8 中占 6 字节，直接翻转字节序后无法解码。</p><p>这不是 C++ 标准库的缺陷，而是字符串编码模型与操作粒度不匹配。真正安全的做法是先将 UTF-8 解码为 Unicode 码点（如用 ICU 或 utf8cpp 库），翻转码点序列，再重新编码回 UTF-8。</p>