使用std::reverse最简洁高效;2. 双指针法逻辑清晰适合面试;3. 递归实现易理解但有栈开销;4. 反向迭代器构造新字符串推荐日常使用。

在C++中,反转一个字符串是一个常见操作,有多种实现方式。可以根据使用场景选择最合适的方案。下面介绍几种常用的方法。
1. 使用标准库函数 reverse()
最简单的方式是使用 std::reverse,它定义在 algorithm 头文件中。
#include#include
#include iostream>
std::string str = "hello";
std::reverse(str.begin(), str.end());
std::cout
这种方法简洁高效,适合大多数情况。
2. 双指针法(手动翻转)
通过两个指针分别从字符串首尾向中间移动,交换字符。
立即学习“C++免费学习笔记(深入)”;
void reverseString(std::string& s) {int left = 0;
int right = s.length() - 1;
while (left std::swap(s[left], s[right]);
left++;
right--;
}
}
这种方式不依赖算法库,逻辑清晰,常用于面试题中。
3. 递归实现
利用递归思想,从外层向内层逐对交换字符。
void reverseRecursive(std::string& s, int left, int right) {if (left >= right) return;
std::swap(s[left], s[right]);
reverseRecursive(s, left + 1, right - 1);
}
// 调用方式
reverseRecursive(str, 0, str.length() - 1);
代码简洁但可能增加调用栈开销,适用于理解递归机制。
4. 构造逆序新字符串
利用字符串构造函数或循环构建反向字符串。
std::string reversed = "";for (int i = str.length() - 1; i >= 0; i--) {
reversed += str[i];
}
或者更简洁地:
std::string reversed(str.rbegin(), str.rend());这种写法利用了反向迭代器,一行代码完成反转,推荐使用。
基本上就这些常见的C++字符串反转方法。每种都有适用场景:日常开发推荐 std::reverse 或 rbegin/rend 构造;学习算法可用双指针或递归。根据需求灵活选择即可。











